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In  this  dissertation  some  new  results  are  obtained  on  the  cardinality  of  blocking 
sets  in  block  designs.  Firstly,  lower  bounds  are  established  on  the  cardinality  of 
blocking  sets  of  Redei  type  in  finite  projective  planes.  Secondly,  a  block  design 
S  is  formed  using  the  Hermitian  unitals  of  PG(2,</  ),  q  an  odd  prime  power,  as 
blocks,  and  then  a  lower  and  upper  bound  are  established  on  the  cardinality  of 
a  committee  of  E;  also,  a  characterization  of  the  Desarguesian  projective  plane 
PG(2,9)  is  estabhshed. 
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CHAPTER  1 
INTRODUCTION 

An  incidence  structure  is  an  ordered  pair  (A,  5),  where  A  is  a  set  and  B  a 
collection  of  subsets  of  A.  The  elements  of  A  are  called  points  and  those  of  B 
are  called  blocks.  A  t  —  (v,  k,  A)  design  is  an  incidence  structure  (A,  B)  where  the 
cardinality  of  A  is  u,  each  block  of  B  contains  exactly  k  points  and  each  subset  of 
t  points  of  A  is  contained  in  exactly  A  blocks  of  B.  For  i  =  2  one  calls  such  an 
incidence  structure  a  block  design.  A  projective  plane  of  order  n,  n  >  2,  is  a  block 
design  with  v  =  n  +  n  +  l,  k  =  n  +  1  and  A  =  1.  If  11  represents  a  projective  plane 
of  order  n,  then  it  is  straightforward  to  show  that  each  pair  of  distinct  blocks  of  11 
intersect  in  a  unique  point,  and  that  there  are  four  distinct  points  of  11  no  three  of 

''  ■<■  SIT 
.       J    ■.  ■■*  . 

which  are  contained  in  the  same  block.  A  block  of  a  projective  plane  is  called  a  line. 

A  hitting  set  H  of  an  incidence  structure  /  =  (A,  B)  is  a  subset  of  A  so  that 

each  block  of  B  hcis  non-empty  intersection  with  H.    If  //^  is  a  hitting  set  of  /  so 

^i  that  no  block  is  a  subset  of  H,  then  //  is  called  a  blocking  set  of  /. 

5/     .*    ■-  ' .,..     >.,•-• 

The  purpose  of  this  dissertation  is  to  prove  some  original  theorems  concerning 
the  cardinality  of  blocking  sets  of  block  designs. 
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CHAPTER  2 
A  BOUND  FOR  BLOCKING  SETS  OF  REDEI  TYPE,  PART  I 

We  begin  Chapter  2  by  introducing  the  notation  and  terminology  that  will  be 
used  throughout  Chapters  2,  3,  4  and  5.  Most  of  the  lemmas  proven  in  Chapter  2 
will  also  find  use  in  the  succeeding  three  chapters. 

Let  n  represent  a  finite  projective  plane  of  order  n,  and  let  S  represent  a 
blocking  set  of  11.  For  each  line  /  of  E,  call  the  number  |  «S  fl  /  |  the  strength  of  I 
and  denote  it  by  st{l).  If  st{l)=i  >  2,  then  call  /  a  secant  or  an  i  -  line.  If  st(/)=l, 
then  call  /  a  tangent. 

Lemma  2.1.    There  exists  an  integer  6  >  1  such  that  \  S  \=  n  +  6. 

;"  Proof:  Let  /  be  a  line  of  H.  One  can  choose  a  point  X  on  /  yet  not  in  S.  The  n 

'^  lines  other  than  /  through  X  are  each  incident  with  at  least  one  point  of  S.  Thus, 

\S  |>n+st(/). 

-    •  Q.E.D. 

Lemma  2.2.  Let  S  be  such  that  \  S  \=  n  +  6.  Let  g  and  h  represent  distinct  lines 
ofll.  If  st(g)+st(h)>  8  ■\-2,  then  the  point  gDh  is  in  S. 

Proof:  Assume,  by  way  of  contradiction,  that  for  distinct  lines  g  and  h  one  has 
st(5)+st(/i)>  ^  +  2  and  {gOh)^  S.  The  n-1  lines  other  than  g  and  h  through  point 
gnh  are  each  incident  with  at  least  one  point  of  S.  Thus,  |  «S  |>  n  -  H-st(y)+st(/i) 
>n  +  6  +  l,a  contradiction. 

-'"■■■  Q.E.D. 

z,  J-  't  *■■■»'  ^  '"'  ■  r       ■■''        ■  -2-  .:.■ 
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Lemma  2.3.   Ltt  S  be  such  that  \  S  \=  n  +  6.  Then  for  any  line  I  one  has  st(l)<  6. 

•  .'  Proof:   Assume,  by  way  of  contradiction,  that  st(/)>  S  for  some  secant  /.  Choose 

point  X  e  l\S.  The  n  lines  other  than  /  through  X  are  each  incident  with  at  least 
one  point  of  S.  Thus,  |  S  \>  n+st(/)  >  n  +  S,  a.  contradiction. 

Q.E.D. 

One  says  that  a  blocking  set  S  is  of  Redei  type  if  |  S  \=  n  +  S  implies  the 

^^  existence  of  a  secant  /  of  strength  6.    Such  a  secant  /  will  sometimes  be  called  a 

secant  of  maximum  strength.    By  Lemma  2.2,  if  <5  is  of  Redei  type,  then  every 

secant  intersects  every  secant  of  maximum  strength  in  a  point  oi  S. 

■  Let  «S  be  of  Redei  type  with  \  S  \=  n  +  S.    Let  U  represent  a  point  of  11. 

One  says  that  U  is  of  type  a  =  (ai, ...,  a,„)  if  U  Hes  on  exactly  m  secants  /i, ...,  Im 

with  ai—st{li)  and  qi   <  ...  <  Om-    For  point  U  of  type  a,  define  the  constant 

■■  F{U)=ai  +  ...  +  am;  arguments  using  the  computation  of  F(f/)  will  often  be  called 

,  t  J  j  a  fan  count  on  U.  For  point  U  and  integer  i  >  2,  let  ri{U),  or  just  rj  if  the  point  U 

'9'^.  A  '  ■      ^^  clear,  equal  the  number  of  i-lines  through  U,  and  define  r{U)  =  r2  + ...  +  r^.  Also, 

W   -v.^  *:^, 

for  integer  /'  >  2,  let  6,-  equal  the  total  number  of  i-lines  and  b  the  total  number  of 


secants.   \-       •    '  ?      v  ■      •■  .■  ;      _  '■. 

Lemma  2.4.   Let  S  be  a  blocking  set  of  Redei  type  with  \S  \=n  +  S.  Let  P  e  S  be  a 
point  not  incident  with  every  secant  of  maximum  strength.   Then  F{P)  =  n-\-28-\. 

Proof:  Let  /  be  a  <5-line  not  incident  with  point  P  eS.  Then  F{P)  =\  S  \  +(<^- 1) 
since  every  secant  through  P  meets  /  at  a  point  of  5. 

Q.E.D. 

Lemma  2.5.  Let  S  be  a  blocking  set  of  Redei  type  with  \S\^n  +  6.  Let  X  ^  S  be 
a  point  of  type  a  =  (ai,...,  am)-   Then  F{X)  =  6  -  1  +  m. 
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ProoF:  This  should  be  clear  since  |  S  |=  F{X)  +  (n  +  1  -  m). 

Q.E.D. 

Lemma  2.6.  Let  S  be  a  blocking  set  of  Redei  type  with  \  S  \=  n  -{■  6.  Assume  that 
there  is  a  unique  secant  I  of  maximum  strength.  Let  j  >  3  be  some  fixed  integer.  If 
every  P  €  <S  \  /  lies  on  a  secant  g  with  st(g)>  j,  then  every  point  P  e  S  \l  lies  on 
a  secant  h  with  st(h)<  6  +  1  —  _;'. 

Proof:  Assume,  by  way  of  contradiction,  that  every  point  in  5  \  /  lies  on  a  secant  g 
withst(5r)>  j  and  point  P  e  5\/ is  of  type  a  with  ai  >  6  +  2- j.  Since  6  +  2- j  >  3, 
one  can  choose  a  point  Q  e  S  \l  such  that  PQ  =  li-  By  assumption,  Q  lies  on 
a  secant  g  with  st{g)>  j.  Since  ai  >  6  +  2  -  j,  Lemma  2.2  implies  that  secant  g 
intersects  the  6  secants  through  P  at  points  of  S.  Thus,  st(5f)>  6,  a  contradiction 
since  Q  ^  I,  the  unique  <5-line. 

Q.E.D. 

■  1 

Lemma  2.7.  Let  S  be  a  blocking  set  with  \  S  \=  n  +  6.  Let  P,Q  and  R  be  three 
distinct  points  of  S  such  that  PQ  /  PR  and  st(PR)=j.  Then  through  Q  there  are 
at  most  j  —  1  secants  g  ^  PQ  of  strength  6  +  2  —  j  or  more. 

Proof:  By  Lemma  2.2,  a  secant  g  ^  PQ  through  Q  of  strength  8  +  2-  j  or  more 
intersects  line  PR  at  a  point  of  S.  There  are  only  j  -1  points  of  PR  where  g  can 
intersect. 

Q.E.D. 

For  secant  g,  define  g*  to  be  the  set  of  points  in  ^r  \  5,  and  define  L(^*)  to  be 
the  set  of  secants  h  ^  g  such  that  the  point  g  r\  h  is  not  in  S. 
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Lemma  2.8.   Let  S  be  a  blocking  set  with  \  S  |=  n-{-8.  Let  g  be  a  secant  of  strength 
less  than  8.  Then 

n  +  l-5%)=|/|<|L(/)l. 

Proof:  This  should  be  clear  since  Lemma  2.5  and  the  fact  si{g)  <  8  imply  that 
each  X  E  g  \S  lies  on  at  least  two  secants. 

Q.E.D. 

We  are  now  ready  to  introduce  the  main  objective  of  Chapters  2  and  3. 

It  was  proven  by  A.  Bruen  that  for  any  blocking  set  5,  |  5  |>  n  +  nV2  ^i_  [g^ 
Theorem,  and;  9,  Theorem  3.8]  Under  the  additional  assumption  that  n  is  a  non- 
square  greater  than  5,  J.  Bierbrauer  proved  that  |  <S  |>  n  +  n^/^  +  2.  [1,  Theorem] 
(If  n  is  square,  then  Baer  subplanes  offer  counterexamples.)  If  n  =  10  and  <5  is  of 
Redei  type,  then  J.  Bierbrauer  showed  that  |  5  |>  10  -|-  10^/^  +  3.  [3,  Theorem] 
The  main  objective  of  Chapters  2  and  3  is  to  extend  this  last  result  and  prove  the 
following  theorem. 

Theorem  2.9.  Let  U  be  a  finite  projective  plane  of  non-square  order  n  —  t"^  —  e, 
^  >  4,  1  <  e  <  2^  -  2  ara<f  n  /  10.    Let  S  be  a  blocking  set  of  Redei  type.    Then 

\S  |>n  +  ^  +  3. 

An  immediate  consequence  of  Theorem  2.9  and  an  observation  by  Bierbrauer 
[1,  Corollary]  is  the  following. 

Corollary  2.10.  A  net  of  non-square  order  n  >  11  with  more  than  n  — (n^/^  +  2) 
parallel  classes  can  be  completed  in  at  most  one  way  to  a  projective  plane  of  order 
n. 

In  view  of  J.  Bierbrauer's  work  in  [1,  Theorem],  Theorem  2.9  can  be  proven  by 

showing  that  \  S  \^  {t"^  -  e)  ^t  ^-2.  Henceforth,  assume  |  5  |=  (^^  -  e)  +  ^  +  2. 


*;»« 
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ClaIM  2.11.    ([2,  Theorem])  There  is  exactly  one  {t  +  2)-line. 

Henceforth,  let  /  denote  the  unique  secant  of  strength  t  +  2.  '    ■     . 

Claim  2.12.   For  every  point  P  eS\l,  .  ;. '  ' ; 

t^  +  5<  F{P)  <t^  +  2t  +  2. 

Proof:  This  follows  immediatedly  from  Lemma  2.4. 

Q.E.D. 
Claim  2.13.   Every  point  P  e  S\l  lies  on  a  secant  of  strength  t  —  1  or  more.  '■•*'- 

Proof:  If  not,  then 

t'^  +  5<F{P)<{t  +  2){t-2)  =  t^ -4. 

Q.E.D. 
*  ijij  By  Lemma  2.6,  every  point  P  e  S\l  lies  on  a  secant  of  strength  4  or  less. 

Claim  2.14.   Every  point  P  e  S\l  lies  on  a  secant  of  strength  tort  +  1. 

^^^    ^  Proof:   Assume  not  and  let  P  be  of  type  a  with  at+2  =  t  -  1.  Since  ai  <  4,  one 

has 


*.■ 


•J 


tf  »•, 


t^  +  5<F{P)<{t  +  l){t-l)+i  =  t^  +  3. 

Q.E.D. 
By  Lemma  2.6,  every  point  P  e  S\l  lies  on  a  secant  of  strength  2  or  3. 

Claim  2.15.   Let  g  be  a  secant  of  strength  t  +  1.  Every  P  e  S\{l[Jg)  lies  on  exactly 
one  2-line  in  L(g*). 

Proof:  Let  P  e  5  \  (/  U  <7).    Set  A  =  lr\g  and  let  Qi, ...,  Qt  be  the  t  points  in 
(5  n  <S)  \  {A}.  The  t  distinct  secants  PQi  intersect  /  at  t  distinct  points  o{S\  {A). 


i- 
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There  is  thus  one  point  B  ^  A  on  I  and  in  S  such  that  B  ^  PQi  for  \  <i  <t.  The 
secant  h  =  PB  intersects  ^r  at  a  point  not  in  S.  By  Lemma  2.2,  h  must  be  a  2-line. 

Q.E.D. 
If  there  is  a  secant  g  of  strength  i  +  1,  then  Claim  2.15  implies  that  the  total 
number  of  secants  6  =  r{A)  +  t{t -\- \)  -\-  [n  -  t),  where  A  denotes  the  point  /  n  g. 

Claim  2.16.   No  point  A  ^  S  nl  lies  on  n  secants  of  strength  2. 

Proof:   If  A  lies  on  n  secants  of  strength  2,  then  the  set  S  \  {A}  is  a  blocking  set 
with  cardinality  n-\-t  +  l,  a  contradiction  of  the  Bierbrauer  bound  in  [1,  Theorem]. 

Q.E.D. 
For  the  remainder  of  Chapter  2,  assume  that  n  >  37.  The  arguments  used  in 
dealing  with  non-square  11  <  n  <  35  are  of  an  ad  hoc  nature  and  will  be  handled 
in  Chapter  3.  Note  that  n  >  37  implies  that  ^  >  7. 

Claim  2.17.   For  every  P  ^  S\l  of  type  a,  one  has 

Ql  +  a2  -f  a3  +  04  >  14. 
Proof:  Knot,  then  >., 

t'^ +  5  <  F{P)  <  {t -2){t  +  l) +  13  =  t^-t +  11,        - 


IvV 


a  contradiction  for  t  >  7. 


Q.E.D. 


Claim  2.18.  Every  point  P  £  S  \l  lies  on  a  2-line. 

Proof:  Assume  that  some  P  of  type  a  does  not  lie  on  a  2-line.   Then  by  Claim 
2.14  and  Lemma  2.6  qi  =  3  and  all  secants  of  strength  ^-|- 1  pass  through  P.  Choose 


-8- 
,     Q  e  S\l  so  that  PQ  =  li.   Claim  2.14  and  ai  —  3  imply  that  Q  lies  on  a  i-line. 
j-'  It  follows  from  Lemma  2.2  and  Claim  2.17  that  P  lies  on  exactly  three  3-lines.  A 

:,._■-         fan  count  on  P  now  shows  that  there  are  {t  +  l)-lines  through  P  and,  hence,  Claim 
2.15  implies  that  Q  lies  on  a  2-line.    A  fan  count  on  Q  shows  that  Q  is  of  type 
,■     '.  :         (2,3,^,  ...,t).  Let  Rg  S\l  he  such  that  PR  =  I2.  The  secant  g  ^  QR  must  be  of 
strength  t.  But,  04  >  4  implies  that  g  intersects  at  least  t  +  1  secants  through  P  at 
-    7  points  of  <S,  a  contradiction. 

.J;  •  Q.E.D. 

Claim  2.19.   None  of  the  points  P  e  S\l  lies  on  a  3-line. 

Proof:  Assume  that  some  P  does  He  on  a  3-Hne.  Let  P  be  of  type  a.  Claim  2.17 

:,  '    •  implies  that  P  lies  on  at  most  three  secants  of  strength  3  or  less.  There  are  three 

cases  to  consider.  .         ' 

,'?•'•■> 
V'       Case  1.  P  lies  on  two  2-lines  and  one  3-line. 

"■••  f[f\       *  ,    Let  Q  £  S  \l  he  such  that  st(PQ)=3.    A  fan  count  on  P  shows  that  04  >  < 

and  05  =  i  4-  1.    Since  t  +  2  >  9,  there  are  at  least  five  {t  +  l)-lines  through  P. 

(^     *  \  ■■■ 

''^■»>.  Ct'  •  Thus,  PQ  is  the  only  3-line  of  S.  Since  P  lies  on  two  2-lines,  Q  lies  on  at  most  two 
{t  +  l)-lines.  Since  a^>t,Q  lies  only  on  secants  of  strength  2,  3,  i  or  <  -|-  1.  A  fan 
count  on  Q  and  Claim  2.18  imply  that  Q  lies  on  a  2-line,  a  3-line  and  t  secants  of 
strength  tovt-\-l.  Let  QB  be  the  2-line,  and  remember  that  PQ  is  the  only  3-Hne 
of  S.  Then  every  i-Hne  g  through  B  with  i  >  3  must  meet  the  i  -|-  2  secants  through 
Q  at  points  of  S.   This  contradiction  of  Claim  2.11  implies  that  B  must  He  on  n 


,SK 


e  '"  .V  secants  of  strength  2,  a  contradiction  to  Claim  2.16. 
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Case  2.  P  lies  on  one  2-line  and  two  3-lines. 

Let  Q  e  S\l  oi  type  /3  a.nd  B  e  S  D  I  he  such  that  PQ  and  PB  are  a  3-Iine 
and  a  2-line,  respectively.  A  fan  count  of  P  shows  that  04  >  f  —  1  and  qq  —  t  +  I. 
Since  ^  -(-  2  -  5  =  i  -  3  >  3  for  ^  >  7,  all  3-lines  pass  through  P.  Let  g  j^  PQ  he  a. 
secant  through  Q  with  st{g)  >  2.  Since  ag  =  t  +  1,  secant  g  has  strength  at  least 
t  —  2.  Since  04  -(-  (^  —  2)  >  /  -(-  4  for  /  >  7,  Lemma  2.2  implies  that  g  has  strength  at 
least  t.  Thus,  Q  lies  on  one  2-line,  one  3-line  and  t  secants  of  strength  at  least  t.  It 
also  follows  that  st{QB)=2.  Let  h  ^  I  he  a.  secant  through  B  with  st{h)  >  2.  Since 
;^3  ^  ^5  /^2  >  2  and  the  fact  that  all  3-lines  pass  through  P,  secant  h  intersects  the 
.  ,  <  -f-  2  secants  through  Q  at  points  of  S,  a  contradiction.  Hence,  B  lies  on  n  secants 
of  strength  2,  a  contradiction  of  Claim  2.16. 

Case  3.  P  lies  on  a  2-line,  a  3-line  and  0:3  >  4. 

i'-    . 

?\:r;  Let  g  e  5  \  /  and  B  G  <S  n  /  be  such  that  PQ=l2  and  PB^li,  respectively.  Set 

*  \- 

0  =  a^.  As  Case  1  and  Case  2  do  not  occur,  Q  also  lies  on  exactly  one  2-line  and 

exactly  one  3-line. 

Subclaim  2.20.  li  /3  <  t  -  1,  then  Q  lies  on  /3  secants  of  strength  t  +  i  -  ^  or 
larger. 


Proof.  Assume  not.  Then, 
Equivalently 


t^  +  5<  F{Q)  <i/3-  l){t  +  l)  +  {t-0  +  i)(t  +  3  _  /3)  +  5. 


but, 


a  contradiction. 


/(^)  :=  l3^-0{t  +  3)  +  3t  +  2>  0; 
f{/3)  <  0  for  4  <  /3  <  i  -  1, 


q.e.d. 
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U  0  <t-l,  then  Subclaim  2.20  would  contradict  Lemma  2.7.  Thus,  /?  >  f,  or 
P  lies  on  t  secants  of  strengths  t  or  t  +  1.   The  same  conclusion  applies  to  Q,  and 
Lemma  2.7  then  yields  ^  =  t  +  l.  It  is  then  immediate  that  B  must  lie  on  n  secants 
of  strength  2,  a  contradiction  of  Claim  2.16. 

Q.E.D. 
Claim  2.21.   None  of  the  points  P  G  S\l  lies  on  a  4-line. 

Proof:  Assume  some  P  of  type  a  does  lie  on  a  4-line.  Since  ai=2,  a  fan  count  on 
P  shows  that  P  lies  on  at  most  three  4-lines.  We  consider  four  cases. 

Case  1.  P  lies  on  two  4-lines  and  Q4  >  5. 

Subclaim  2.22.  For  1  <  A;  <  ^  -  5, 

r<+i_^  -I-  ...  +  rt+i  >k  +  3. 
Proof.  Assume  not.  Then, 

t^  +  5<  F(P)  <  (k  +  2){t  +  l)^{t-k-  Z){t  -  A:)  +  4  +  4  +  2. 

Equivalently, 

f{k)  :=  A-2  +  A;(4  -  ^)  -  i  -H  7  >  0; 
but,  f{k)  <  0  for  1  <  A;  <  <  —  5,  a  contradiction. 

Let  jB  6  5  n  /  be  such  that  PB=li,  and  let  g  ^  I  be  an  f-line  through  B  with 
i  >  2.  By  Claim  2.19,  i  >  4,  so  g  intersects  secants  of  strength  t  or  t  +  1  at  points  of 
S.  As  g  also  contains  B,  Subclaim  2.22  implies  that  i  >  (1  -|-  3)  -f  1  =  5.  Using  this 
argument  repeatedly,  one  gets  that  i  >  {t  -  5 +  3)  +  1  =  t  -  I.  As  04  >  5,  Lemma 
2.2  implies  that  i  >  t.  Thus,  g  intersects  the  ^  -|-  2  secants  through  P  at  points  of  <S, 
a  contradiction  to  Claim  2.11.  Hence,  there  must  be  n  secants  of  strength  2  through 
5,  a  contradiction  to  Claim  2.16. 
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Case  2.  P  lies  on  two  2-lines  and  a  4-line. 

Let  Q  €  «S\/  be  such  that  PQ  =  /3.  A  fan  count  on  P  shows  that  F{P)  <t^  +  7, 

o:4>t-la.ndar,>t.  Since  P  lies  on  two  2-lines,  Q  lies  on  at  most  two  (i  +  l)-lines. 

,'  •       A  fan  count  on  Q  reveals  that  Q  lies  on  a  2-line,  a  4-line  and  t  secants  of  strength 

i  -  3  or  more.  Using  the  bounds  on  04  and  05,  one  sees  that  Q  lies  on  t  secants  of 

strength  ^  or  ^  -|- 1.  Let  B  e  S  D  I  he  such  that  QB  is  a  2-line.  Remembering  that 

fA    '  there  are  no  3-lines,  it  is  immediate  that  B  must  lie  on  n  secants  of  strength  2,  a 

fV  contradiction  to  Claim  2.16.  .: 

''  Case  3.  P  lies  on  three  4-lines. 

<      -      ' 

;■  Let  Q  g5\/ and  5  G  5  n/ be  such  that  PQ  = /2  and  PB  = /i,  respectively. 

A  fan  count  on  P  shows  that  t  =  7  and  05  =  8.  This  implies  that  any  secant  g  ^  I 
through  B  has  strength  2  or  6,  and  that  QB  is  also  a  2-line.  Since  03  =  4  and 
,  ^.  J.  0:5  =  8,  point  Q  lies  on  at  most  three  8-lines  and  only  on  secants  of  strength  2,  4, 
6  or  8.  Thus,  Q  is  of  type  (2,4,6,6,6,6,8,8,8).  Lemma  2.2  then  implies  that  B  is 
incident  with  n  2-Hnes,  a  contradiction  to  Claim  2.16. 

■^y  1*  '^  /■    *   "•  .     Case  4.  qq  >  5.      '•  - 

Let  (5  G  5 \ /  be  such  that  PQ  =  h-  A  fan  count  on  Q  shows  that  if  03  <t-2, 
then  Q  lies  on  03  secants  of  strength  <  -f  4  -  03  or  larger.  Lemma  2.7  then  yields  the 
contradiction  03  >  i  -  1.  Because  Cases  1,  2  and  3  do  not  occur,  Q  lies  on  exactly 
one  2-line  and  exactly  one  4-line.  Since  03  >  f  -  1,  the  remaining  t  secants  through 
Q  are  of  strength  t  +  1.  If  P  6  5  fl  /  is  such  that  QB  is  the  2-line  through  Q,  it  is 
straightforward  to  show  that  B  must  lie  on  n  secants  of  strength  2,  a  contradiction 
^"y  ,  to  Claim  2.16. 

Q.E.D. 
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Claim  2.23.  Every  P  ^  S  \l  lies  on  at  least  two  2-lines. 

Proof:  Suppose  P  is  of  type  a  and  lies  on  exactly  one  2-line.  Let  B  ^  S  r\l  he 
such  that  PB  =  /j.  First  assume  either  that  i  >  8,  or  that  t  =  l  and  F{P)  >  ^^  +  6. 
Arguing  as  in  Claim  2.21,  Case  1,  it  can  be  proved  that  for  2  <  A:  <  <  -  5,  one  has 

r<+i_;fe  +  ...  +  r<+i  >  A;  +  3, 

and,  hence,  that  B  lies  on  n  secants  of  strength  2.  This  contradiction  yields  t  =  1 
and  F{P)  =  t'^  +  5.  Consider  any  i-line  g  ^  I  through  B  with  i  >  2.  Claims  2.19  and 
2.21  imply  that  ?  >  5.  If  05  >  6,  then  P  lies  on  five  secants  of  strength  6  or  more. 
This  fact  and  Lemma  2.2  imply  that  i  >  6.  But,  as  02  >  5,  Lemma  2.2  implies  that 
i  =  t  +  2.  This  contradiction  implies  that  Q5  =  5,  and,  hence,  that  P  is  of  type 
(2,5,5,5,5,8,8,8,8).  This  implies  that  there  are  no  6-Hnes  or  7-lines.  Thus,  any  point 
QeS\l  is  either  of  type  (2,5,5,5,5,8,8,8,8),  (2,2,5,5,8,8,8,8,8)  or  (2,2,2,8,8,8,8,8,8). 
Assume  that  Q  is  of  one  of  the  latter  two  types,  and  let  R  e  S  \  I  he  any  point 
other  than  Q.  Since  Q  lies  on  two  2-Hnes,  R  lies  on  at  most  three  8-lines.  This 
contradiction  yields  that  all  points  P  are  of  type  (2,5,5,5,5,8,8,8,8).  Counting  flags 
{T,9),  where  T  e  S\l  and  ^r  is  an  8-Hne,  produces  the  contradiction  Tftg  =  148. 

Q.E.D. 

Claim  2.24.   None  of  the  points  P  e  S\l  lies  on  three  2-lines. 

Proof:  Suppose  P  lies  on  three  2-lines.  A  fan  count  on  P  shows  that  P  lies  on  a 
{t  +  1)-Hne.  Let  (5  e  «S  \  /  be  such  that  PQ  is  a  (i  -{-  l)-line.  Since  P  lies  on  three 
2-Hnes,  Q  Hes  on  exactly  one  (<  +  l)-line  and  at  most  three  Mines.  Claim  2.23  yields 

t^  +  5<  F(P)  <  (t  +  I)  +  3t  +  {t  -  1)  +  4  =  5t  +  i,  ■■' 

f   *  ■  ''  '.     .  ■     -. 

or,  t  <  4,  a,  contradiction. 

■•■        > 

.      .     ■       -■        ■'■■      ',      '    ^' 

^  "^  ■      '  '       '^  Q.E.D. 


;»«--" 
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Proof  of  Theorem  2.9  for  n  >  37.  By  Claims  2.23  and  2.24,  every  point  P  e  S\l 
lies  on  exactly  two  2-lines.  Thus,  no  point  P  ^  S\l  lies  on  more  than  three  (i  +  1)- 
lines.  If  P  is  of  type  a,  then  a  fan  count  on  P  reveals  that  P  lies  on  a  <-line  and 
a4>  t  —  1.  Let  Q  €  <5  \  /  be  of  type  /?  such  that  PQ  is  a  <-line.  Since  Q  lies  on  two 
2-lines,  P  lies  on  at  most  two  {t  +  l)-lines.  Since  /34>t  —  l  and  l3z>  5,  P  lies  on  t 
secants  of  strength  t  or  t  +  1.  A  fan  count  on  P  now  shows  that  ^^+5  <  F{P)  <  t'^+6. 
If  F{P)  =  i^  +  5,  then  all  points  P  are  of  type  (2, 2,  t, ...,  t,  t  +  1).  If  F{P)  =  t^  +  6, 
then  all  points  P  are  of  type  (2, 2,  i, ...,  i,  {t  +  1),  (/  +  1)).  In  either  case,  a  flag  count 
of  {T,g),  where  T  E  S\l  and  g  is  &  {t  -\-  l)-line,  reveals  a  contradiction. 


»;'-.-fiJ,v;^' 


CHAPTERS  \      . 

A  BOUND  FOR  BLOCKING  SETS  OF  REDEI  TYPE,  PART  II 

As  previously  stated,  the  objective  of  Chapter  3  is  to  prove  Theorem  2.9  for 
11  <  n  <  35,  n  non-square.  Note  that  this  implies  4<  i  <  6,  and;  if  P  G  <S  \  /,  then 
F(P)>  t^  +  5  for  ^  =  5  or  6  and  F(P)>  t^  +  6{ort  =  4.  Again,  the  terminology  and 
notation  used  in  Chapter  2  will  also  be  employed  here.  Let  us  also  add  that  P,Q,R, 
T  and  U  will  always  represent  points  in  «S  \  /,  and  A  and  B  will  always  represent 
points  in  »?  n  /.  .  ., 

Claim  3.1.   Let  P  be  of  type  a  with  at^2  =  t-   Then  ai=2. 

Proof:  Assume,  by  way  of  contradiction,  that  P  is  of  type  a  with  a<^.2  =  t  and 
ai  7^  2.  By  Lemma  2.6  and  Claim  2.14,  ai  =  3.  Let  Q  be  such  that  PQ  =  li.  By 
Claim  2.14,  there  is  a  secant  g  through  Q  such  that  st{g)=t  or  t  +  1.  Since 

it-l)t  +  3x3  =  t'^-t  +  9<t'^  +  5 


-v..  ■ 


for  t=5  or  6,  and  since 


t"^  -t  +  9  <t'^  +  6 


( 


for  i=4,  one  has  03  >  4.  Hence,  Lemma  2.2  implies  that  st(j3f)=^  +  2,  a  contradiction. 

..-  '        *  ^  '      :     ■    ■■         ■      ■,  Q.E.D. 

Claim  3.1,  Claim  2.14  and  Lemma  2.6  imply  that  every  P  lies  on  a  2-line. 

,,.■!■.  '.'■'.'  .  :  ;     -  14- 
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Claim  3.2.   Let  P  be  of  type  a  with  af^2  =  ^-  '5'ef  g  =  h+2-   Then  every  Q  not  on 
g  lies  on  exactly  two  secants  from  L(g*). 

Proof:  This  should  be  clear;  see  Claim  2.15. 

Q.E.D. 

Claim  3.3.   Let  P  be  of  type  a  with  a^+2  =  ^-     Then  a<^3_j-   >   ^  +  4  —  i  for 

4<z<<  +  l. 

Proof:   Assume,  by  way  of  contradiction,  that  a<^3_j  <  <  +  4  —  i  for  some  i.  Then 
F{P)  <  (i  -l)t  +  {t  +  2-  i){t  +  3  -  0  +  2  =  z^  -  i{t  +  5)  +  ^2  _^  4^  ^  g_ 

If  4  <  i  <  i  +  1,  then  the  inequality  yields  the  contradiction  F(P)  <  /^  +  5. 

Q.E.D. 
Claim  3.4.   Let  P  be  of  type  a  with  at+2  =  t-  Then  02  ^  3. 

Proof:  Assume,  by  way  of  contradiction,  that  there  is  a  P  of  type  a  with  a<^2  =  ^ 
and  Q2  =  3.  A  computation  of  F(P)  reveals  that  P  is  of  type  {2,3,t,...,t)  and,  hence, 
F(P)=  <2  +  5.  Thus,  t=5  or  6.  Choose  Q  of  type  /3  such  that  PQ=l2.  By  Claim 
3.3,  Q  Hes  only  on  secants  of  strength  2,  3  or  <  +  1.  By  Claim  3.1,  /3i  =  2.  By  Claim 
3.2,  /3^  <  3.  Since 

{t-2){t  +  l)  +  3  +  8  =  t'^-t  +  9<t^-\-5 
for  t  >5,  Q  lies  on  t  -  1  secants  of  strength  t  +  1.  Thus, 


f\    -.-■ 


F{Q)>{t-l){t  +  l)  +  7  =  t'^  +  6, 


a  contradiction. 


Q.E.D. 


f'W'i 
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uj'  Claim  3.5.   Every  P  lies  on  a  (t  +  1)-Hne. 

Proof:  Assume,  by  way  of  contradiction,  that  P  is  of  type  a  with  a<-)-2  =  ^-  By 
Claim  3.1,  ai  =  2.  A  computation  of  F(P)  shows  that  02  >  3.  Claim  3.4  then 
implies  02  >  4.  Choose  distinct  points  Q  and  R  on  I2  not  equal  to  P.  By  Claim  3.3, 
Q  lies  only  on  secants  g  ^  I2  oi  strength  2,  3  or  ^  +  1.  Let  A  be  such  that  PA  =  /j. 
Claim  3.3  and  the  fact  02  >  4  imply  that  A  lies  only  on  secants  g  ^  I  oi  strength  2 
V    .  or  3. 

Let  t  =  4.  Then  P  is  of  type  (2,4,4,4,4,4)  and  F(P)=22.  Point  Q  lies  on  exactly 
one  4-line.  Thus,  as  is  easily  seen,  all  points  T  ^  P  are  of  type  (2,3,3,4,5,5).  If  QA  is 
a  3-line,  then  the  two  5-lines  through  R  can  not  intersect  QA  at  points  of  <5.  Thus, 
A  lies  on  eleven  2-lines,  a  contradiction  of  Claim  2.16.  Thus,  ^  ^  4. 

Since 

2{t  +  l)  +  lx2  +  a2-\-it-2)3  =  5t-2  +  a2<t'^  +  5 

for  i  =  5  or  6,  Q  and  R  each  lie  on  at  least  three  {t  +  l)-lines.  If  A  lies  on  a  secant       ' 
g  of  strength  3,  then  g  passes  through  Q  and  R,  a  contradiction.  Thus,  A  lies  on  n 
secants  of  strength  2,  a  contradiction  of  Claim  2.16. 

Q.E.D. 
Claim  3.6.   Let  P  be  of  type  a.   Then  02  7^  6. 
Proof:  Assume,  by  way  of  contradiction,  that  P  is  of  type  a  with  02  =  6.  Since 

it  +  l)6  +  2^6t  +  8>t^  +  2t  +  2 

for  f  =  4  or  5,  i  =  6  and  F(P)>  45.  Let  Q  and  R  be  distinct  points  on  I2  not  equal 
to  P.  Since  02  =  Q,  Q  and  R  lie  only  on  secants  g  ^  I2  of  strength  2,  3  or  7.  Since 

;/  4  X  7  +  1  X  6  +  1  X  2  +  2  X  3  =  42  <  45, 


■r- 
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Q  and  R  each  lie  on  at  least  five  7-lines.  Let  A  be  such  that  PA=li.  As  a2  =  6,  A 
lies  only  on  secants  g  ^  I  oi  strength  2  or  3.  If  A  lies  on  a  3-line  h,  then  either  all 
the  7-lines  through  Q  or  all  the  7-lines  through  R  can  not  intersect  with  h  at  points 
of  «S,  a  contradiction.  Thus,  A  lies  on  n  secants  of  strength  2,  a  contradiction  of 
Claim  2.16. 

Q.E.D. 
Claim  3.7.   Let  P  he  of  type  a.   Then  oli  ^  5. 
Proof:   Assume,  by  way  of  contradiction,  that  P  is  of  type  a  with  a^  —  5.  Since 

F{P)>{t-Vl)  +  txb  +  2  =  U  +  'i>t'^-\-2t  +  2 

for  <  =  4,  one  has  i  =  5  or  6.  Let  Q  and  A  be  such  that  PQ  -  l^  and  PA  —  l^. 

Suppose  <  =  5.  Then  Q  Hes  only  on  secants  g  ^  I2  oi  strength  2,  3  or  6.  Since 

2x6  +  1x5  +  1x2  +  3x3  =  28  <  30, 

Q  lies  on  at  least  three  6-lines.  Point  A  lies  only  on  secants  g  /  /  with  st(^)=2  or  3. 
If  A  lies  on  a  3-line  h,  then  the  6-lines  through  Q  can  not  all  intersect  h  at  points  of 
5,  a  contradiction,  unless  QA  =  h.  As  02  >  3,  there  is  a  point  Reh  such  that  the 
6-lines  through  R  do  not  all  intersect  h  at  points  of  S.  Thus,  A  lies  on  n  secants  of 
strength  2,  a  contradiction  of  Claim  2.16.  So,  ^  =  6. 

Point  Q  lies  only  on  secants  g  ^  I2  with  st(5)=2,  3,  4  or  7.  Since 

3x7  +  1x5  +  1x2  +  3x4  =  40  <  41, 

Q  lies  on  at  least  four  7-lines.  Point  A  lies  only  on  secants  g  ^  I  with  st(^)=2,  3  or  4. 
An  argument  similar  to  the  one  for  ^  =  5  will  show  that  A  lies  on  n  secants  of  strength 
2,  a  contradiction.  Q.E.D. 
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ClaIM  3.8.   Let  n  ^  17  and  P  be  of  type  a.   Then  0:2  ^  4. 

Proof:  Assume,  by  way  of  contradiction,  that  n  ^  11  and  P  is  of  type  a  with 
02  =  4.  Let  Q  and  R  be  distinct  points  on  I2  not  equal  to  P.  Let  A  be  such  that 
PA=h. 

Suppose  i  =  A.  Then  F(P)>  23,  Q  and  R  lie  on  exactly  one  4-line  and  A  lies 
only  on  secants  g  ^  I  oi  strength  2  or  3.  Since 

2x5  +  1x4  +  1x2  +  2x3  =  22  <  23, 


J.  Q  and  i?  He  on  at  least  three  5-lines.  Let  h  he  a.  3-line  through  A.  Secant  h  must 

>'/3       "J  '  intersect  each  5-line  through  Q  or  i?  at  a  point  of  S.    Hence,  h  passes  through  Q 


u 


V, 


and  i?,  a  contradiction.  Thus,  A  lies  on  n  secants  of  strength  2,  a  contradiction  of 
-f^A'y   '    Claim  2.16.  So,  i  =  5  or  6.  ".        '. 

,     Suppose  04  >  5.  Then  neither  Q  nor  R  lie  on  a  secant  g  ^  I2  with  si{g)=  t  —  l 
or  i  ,  and  A  does  not  lie  on  a  secant  of  strength  ^  —  l,^or^  +  l.  Since 


1  ■, 


(i  -  3)(f  +  1)  +  1  X  4  +  1  X  2  +  3(i  -  2)  =  <2  ^  <  -  3  <  ^2  +  5 

for  i  =  5  or  6,  points  Q  and  R  both  lie  on  at  least  t  —  2  secants  of  strength  t-\-\.  Any 
secant  h  through  A  such  that  3  <  st{h)  <t  -2  intersects  each  of  the  (t  +  1)-Hnes 
through  Q  OT  R  at  points  of  S.  Thus,  h  passes  through  Q  and  /?,  a  contradiction. 
Hence,  A  lies  on  n  secants  of  strength  2,  a  contradiction.  So,  04  =  4. 

Suppose  t  =  5.    Remember  that  n  7^  17.    Since  04  =  4,  F(P)=31  or  32  and 
point  Q  lies  on  at  most  three  6-lines  and  no  5-lines.  As 

2x6  +  1x4  +  1x2  +  3x4  =  30  <  31, 


•V 
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(5  lies  on  exactly  three  6-lines  and,  hence,  does  not  lie  on  a  3-line.  Thus,  Q  and  P 
are  both  of  type  (2,4,4,4,6,6,6)  and  F(P)=32.  Let  T  be  such  that  st(Pr)=6.  T 
lies  on  at  most  four  6-lines  and  no  5-lines.  A  computation  of  F(r)  reveals  that  T  lies 
on  at  least  three  6-Hnes.  If  T  lies  on  four  6-lines,  then  T  is  of  type  (2, 3, 3, 6, 6, 6, 6) 
and  some  point  in  <S  \  /  lies  on  at  most  two  6-lines,  a  contradiction.  Thus,  all  points 
in  5  \  /  are  of  type  (2, 4, 4, 4, 6, 6, 6).  Counting  flags  {U,g),U  eS\l  and  g  a  6-nne, 
yields  the  contradiction 

19  X  3  =  566.  ■     - 

So,  ^  =  6.  '  • 

Since  014-  A,  P  lies  on  at  least  three  7-lines,  05  >  6  and  F(P)=41  or  42.  Thus, 
Q  and  R  do  not  lie  on  secants  of  strength  3  or  6  and  lie  on  exactly  one  4-line.  A 
computation  of  F{Q)  shows  that  Q  and  R  are  both  of  type  (2,4,5,5,5,7,7,7).  But,  it 
is  not  possible  that  both  Q  and  R  lie  on  distinct  5-lines  and  six  secants  of  strength 
5  or  more.  So,  t  ^  6.  :  "    ',    ' 

Q.E.D. 

Claim  3.9.   Lett  =  5  or  6  and  P  be  of  type  a  with  ^2  =  3.    Then  03  /  4. 

Proof:  Assume,  by  way  of  contradiction,  that  t  =  5  or  6  and  P  is  of  type  a  with 
Q2  =  3  and  03  =  4.  Let  Q  be  of  type  0  such  that  PQ  =  I2.  Since  03  =  4,  Q  does 
not  lie  on  a  Mine  and  lies  on  at  most  three  {t  +  1  )-lines. 
Suppose  ^=5.  Since 

2  X  6  -I- 1  X  3  -M  X  2  +  3  X  4  =  29  <  30, 
Q  lies  on  exactly  three  6-lines.  Since 

3  X  6  -I- 1  X  3  +  2  X  2  +  1  X  4  =  29  <  30,  .-: 


.i4>;- 
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^2  =  3.  Thus,  Q  is  either  of  type  (2, 3, 3, 4, 6, 6, 6)  or  (2, 3, 4, 4, 6, 6, 6).  Let  R  be  of 
type  7  such  that  ■&i{QR)=\.  Since  /^s  =  6,  i?  does  not  He  on  a  3-Hne.  If  72  =  2,  then 
Q  lies  on  at  most  two  6-lines.  Hence,  Claims  3.6,  3.7  and  3.8  imply  that  72  =  4  and 
n  =  17.  So,  Q  is  of  type  (2,3,3,4,6,6,6).  Since  /34  =  4,  P  lies  on  at  most  three 
secants  of  strength  .5  or  6  and,  hence,  is  of  type  (2,3,4,4,5,6,6).  Since  72  =  4,  all 
5-lines  pass  through  R  and,  hence,  R  is  of  type  (2,4,4,4,5,5,6).  Let  T  be  a  point 
on  QR  distinct  from  Q  and  R.  T  is  of  the  same  type  as  R.  But,  this  is  not  possible 
since  R  and  T  both  lie  on  5-lines  and  six  secants  of  strength  4  or  more.  So,  ^  =  6. 

A  computation  of  ¥{Q)  reveals  that  Q  is  of  type  (2,3,5,5,5,7,7,7).  Thus,  P 
does  not  lie  on  a  secant  of  strength  5  or  6  and,  hence,  is  of  type  (2, 3, 4, 4, 7, 7,  7, 7). 
Let  A  be  such  that  PA  =  li.  Since  P  lies  on  four  7-Hnes  and  a^  >  4,  QA  must 
also  be  a  2-line.  PA  and  QA  being  of  strength  2  imply  that  A  lies  on  n  secants  of 
strength  2,  a  contradiction  of  Claim  2.16. 

•  Q.E.D. 

Part  1.  Assume  11  <  n  <  15.  Let  P  be  of  type  a.  By  Claims  3.7  and  3.8, 
02  <  3  and,  hence,  F{P)<  25.  So,  n  ^  15.  By  the  Bruck-Ryser  Theorem  [12, 
Corollary  2.4],  one  need  not  consider  n  =  14.  ■ 

Assume  n  =  13.  Every  point  P  is  either  of  type  (2, 2, 5, 5, 5, 5)  or  (2, 3, 4, 5, 5, 5). 
If  P  is  of  type  (2,3,4,5,5,5)  with  PQ  the  3-line,  then  Q  can  not  lie  on  a  4-hne,  a 
contradiction.  If  P  is  of  type  (2, 2, 5, 5, 5, 5)  with  PQ  a  5-line,  then  Q  is  on  at  most 
thi'ee  5-lines,  a  contradiction. 

Assume  n  =  12.  Every  point  P  is  either  of  type  (2,2,4,5,5,5),  (2,3,3,5,5,5) 
or  (2,3,4,4,5,5).  Denote  by  t'i,f2  and  t'3  the  number  of  points  of  each  type, 
respectively.  If  P  is  of  type  (2, 2, 4, 5, 5, 5)  with  PQ  the  4-line,  then  Q  is  on  no 
3-lines  and  at  most  two  5-lines.  None  of  the  point  types  satisfy  these  conditions. 
Thus,  VI  =  0.    If  P  is  of  type  (2, 3, 3, 5, 5, 5)  with  PQ  a  3-line,  then  Q  is  of  type 


•*■ 
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(2, 3, 4, 4, 5, 5)  since  it  is  on  at  most  one  3-line.  If  P  is  of  type  (2, 3, 4, 4, 5, 5)  with 
PQ  the  3-line,  then  Q  is  of  type  (2, 3, 3, 5, 5, 5)  since  it  is  on  no  4-lines.  So,  V2  >  1 
if  and  only  ii  v^  >  1.  Now  count: 

12  =  i;2  +  f3  ■'       . 

•J., 

465  =  3v2  +  2^3 

364  =  2u3. 

The  only  solutions  have  either  t'2  =  0  or  U3  =  0,  a  contradiction. 

Assume  n  —  11.  Every  P  is  either  of  type  (2,2,3,5,5,5),  (2,2,4,4,5,5), 
(2,3,3,4,5,5)  or  (2,3,4,4,4,5).  Denote  by  vi,  V2,  v^  and  U4  the  number  of  points 
of  each  type,  respectively.  If  P  is  of  type  (2,2,3,5,5,5)  with  PQ  the  3-line,  then  Q 
is  on  exactly  one  3-line  and  at  most  two  5-lines.  Thus,  Q  is  of  type  (2,3,4,4,4,5). 
If  P  is  of  type  (2,3,4,4,4,5)  with  Q  the  3-line,  then  Q  is  on  no  4-lines.  Thus,  Q 
is  of  type  (2,2,3,5,5,5).  So,  vi  =  V4.  Counting  flags  {R,g),  g  a  5-line,  yields  the 
contradiction:  ti 

465  =  3fi  -(-  2t;2  +  2u3  -I-  V4  =  2(i7i  +  V2  +  v^  +  v^)  =  22. 
This  completes  Part  1. 

Part  2.  Assume  17  <  n  <  24.  Let  P  be  of  type  a.  By  Claims  3.6,  3.7  and 
3.8,  F(P)<  35.  Thus,  n  <  22.  By  Bruck-Ryser  [12,  Corollary  2.4],  one  need  not 
consider  n  =  21  or  22. 

Assume  n  =  20.  Every  P  is  of  type  (2, 2, 5, 6, 6, 6, 6)  or  (2, 3, 5, 5, 6, 6, 6).  If  P 
is  of  the  latter  type  with  PA  a  2-line,  then  Lemma  2.2  and  Claim  2.11  imply  that  A 
lies  on  twenty  2-lines,  a  contradiction  to  Claim  2.16.  If  P  is  of  type  (2, 2, 5, 6, 6, 6, 6) 
with  PQ  the  5-line,  then  Q  lies  on  at  most  two  6-lines,  a  contradiction. 

»•■■•/■  •  •       .         -■   ,#;■»    ■• 
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Assume  n  =  19.  Every  P  must  be  one  of  four  types:  (2, 2, 4, 6, 6, 6, 6),  (2, 3, 3, 6, 
6, 6, 6),  (2, 2, 5, 5, 6, 6, 6)  or  (2, 3, 5, 5, 5, 6, 6).  If  P  is  of  type  (2, 2, 4, 6, 6, 6, 6)  with  PQ 
the  4-line,  then  Q  is  on  exactly  one  4-line  and  at  most  two  6-lines.  None  of  the  four 
point  types  satisfy  these  conditions.  If  P  is  of  type  (2, 2, 5, 5, 6, 6, 6)  with  PQ  a 
5-line,  then  Q  lies  on  no  3-lines  and  at  most  two  6-lines.  None  of  the  remaining 
three  point  types  satisfy  these  conditions. 

Thus,  P  is  either  of  type  (2, 3, 3, 6, 6, 6, 6)  or  (2, 3, 5, 5, 5, 6, 6).  Let  vi  and  V2  de- 
note the  number  of  points  of  each  type,  respectively.  If  P  is  of  type  (2, 3, 3, 6, 6, 6, 6) 
with  T  ^  P,  then  T  hes  on  at  most  one  3-Hne.  Hence,  vi  <  1.  Counting  flags  {R,g), 

g  a  6-line,  one  gets 

566  =  4ui  -I-  2v2  =  2yi  -|-  38. 

Thus,  VI  =  1.  Now  counting  flags  {R,g),  g  a  5-line,  yields  the  contradiction  465  =  54. 

Assume  n  =  18.  Every  point  P  is  one  of  five  point  types:  (2,2,3,6,6,6,6), 
(2, 2, 4, 5, 6, 6, 6),  (2, 3, 3, 5, 6, 6, 6),  (2, 2, 5, 5, 5, 6, 6)  or  (2, 3, 5, 5, 5, 5, 6). 

If  P  is  of  type  (2,2,4,5,6,6,6)  with  PQ  the  4-line,  then  Q  is  on  exactly  one 
4-line  and  at  most  two  6-Hnes.  None  of  the  point  types  satisfy  these  conditions. 

K  P  is  of  type  (2,3,3,5,6,6,6)  with  PQ  a  3-line,  then  Q  is  on  exactly  one 
3-line,  at  most  four  lines  of  strength  5  or  6  and  at  most  two  6-lines.  None  of  the 
four  remaining  point  types  satisfy  these  conditions.     ^      :  ■      ,  •  ^    ,  •  _.  ---    • 

Let  P  be  of  type  (2,2,3,6,6,6,6)  with  PQ  the  3-line  and  PR  a  6-line.  Q  lies 
on  exactly  one  3-line  and  at  most  two  6-Hnes;  Q  must  be  of  type  (2,3,5,5,5,5,6). 
R  is  on  no  3-lines.  Thus,  63  =  1.  Reconsider  Q  of  type  (2,3,5,5,5,5,6)  with  QA 
the  2-line.  Since  there  is  only  one  3-line  and  A  does  not  lie  on  it,  A  lies  on  eighteen 
2-lines,  a  contradiction  of  Claim  2.16. 
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If  P  is  of  type  (2, 3, 5, 5, 5, 5, 6)  with  PQ  the  3-line,  then  point  Q  lies  on  at 
most  four  lines  of  strength  4  or  greater.  Neither  of  the  two  remaining  point  types 
satisfy  these  conditions. 

Hence,  all  eighteen  points  P  are  of  type  (2, 2, 5, 5, 5, 6, 6).  Counting  flags  (P,  ^r), 
g  a  6-line,  reveals  the  contradiction  Sftg  =  36. 

Assume  n  =  17.  Every  P  is  of  one  of  nine  types:  (2,2,2,6,6,6,6),  (2,2,3,5,6,6,6), 
(2, 2, 4, 4, 6, 6, 6),  (2, 3, 3, 4, 6, 6, 6),  (2, 2, 4, 5, 5, 6, 6),  (2, 3, 3, 5, 5, 6, 6),  (2, 4, 4, 4, 4, 6, 6), 
(2, 2, 5, 5, 5, 5, 6)  or  (2, 4, 4, 4, 5, 5, 6). 

If  P  is  of  type  (2, 2, 3, 5, 6, 6, 6)  with  PQ  the  3-line,  then  Q  lies  on  exactly  one 
3-line  and  at  most  two  6-lines.  No  point  type  satisfies  these  conditions.  ■ 

If  P  is  of  type  (2, 2, 2, 6, 6, 6, 6)  with  Q  ^  P,  then  Q  lies  on  exactly  one  6-line 
and  at  most  four  secants  of  strength  5  or  6;  Q  must  be  of  type  (2, 4, 4, 4, 5, 5, 6).  Let 
R  be  such  that  st((5-R)=4.  R  can  not  lie  on  a  5-line  and,  hence,  is  neither  of  type 
(2, 2, 2, 6, 6, 6, 6)  nor  (2, 4, 4, 4, 5, 5, 6),  a  contradiction.  •'"-""  '^  ^''  ' 

If  P  is  of  type  (2,3,3,4,6,6,6)  with  PQ  a  3-line,  then  Q  lies  on  exactly  one 
3-Hne.  None  of  the  remaining  seven  point  types  satisfy  this  condition.     ■  -     - 

If  P  is  of  type  (2,4,4,4,4,6,6)  with  Q  y^  P,  then  Q  does  not  lie  on  a  5-line; 
Q  is  either  of  type  (2,2,4,4,6,6,6)  or  (2,4,4,4,4,6,6).  Denote  by  vi  and  V2  the 
number  of  points  of  each  type,  respectively.  Now  count: 

17  =  ui  -f  U2  ■        ■  .: 

566  =  3ui  +  2v2  =  t;i  -I-  34  .  ..v 

364  =  2ui  -{■  ^V2  =  34  +  2t;2. 

As  is  easily  verified,  either  vy  =  1  and  ^2  =  16,  or  v\  =  16  and  ^2  =  1-  In  either 
case,  1^1  >  1.  If  (5  is  of  type  (2,2,4,4,6,6,6)  with  QR  a  4-line,  then  R  lies  on  at 
most  two  6-lines.  Thus,  V2  >  4.   Or,  ui  =  1  and  V2  =  16.   Thus,  feg  =  7.   Now,  let 
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Q  be  a  point  of  type  (2, 2, 4, 4, 6, 6, 6)  with  QB  a  4-line.  Without  loss  of  generality, 
assume  PQ  is  a  6-line  and  PB  a  4-line.  Let  R  and  T  be  the  points  on  PB  not 
equal  to  P.  Clearly,  B  is  on  no  6-lines.  Hence,  each  of  the  seven  6-lines  intersect 
PB  at  P,  R  or  T.  Thus,  either  P,  R  or  T  lies  on  three  6-lines.  Thus,  vi  >  2,  a 
contradiction.  Thus,  there  are  no  points  of  type  (2,4,4,4,4,6,6). 

Let  P  be  of  type  (2, 4, 4, 4, 5, 5, 6)  with  PQ  a  5-line.  Q  lies  on  exactly  one  5-line. 
None  of  the  remaining  five  point  types  satisfy  this  condition. 

If  P  is  of  type  (2, 2, 4, 4, 6, 6, 6)  with  PQ  a  4-Hne,  then  Q  is  on  no  3-lines,  at 
most  three  lines  of  strength  5  or  6  and  at  most  two  6-lines.  None  of  the  remaining 
four  point  types  satisfy  these  conditions. 

If  P  is  of  type  (2,2,5,5,5,5,6)  with  Q  ^  P,  then  Q  does  not  lie  on  a  4-line. 
Hence,  Q  is  either  of  type  (2, 2, 5, 5, 5, 5, 6)  or  (2, 3, 3, 5, 5, 6, 6).  Denote  by  vi  and  V2 
the  number  of  points  of  each  type,  respectively.  Now  count: 

n  =  VI  +  V2  L ',   ,• 

5^6  =  17-1-^2 
465  =  2t;i -I- 34 

64  =  0 
263  =  2u2 

b2  =  vi  +  17.  ■      .;. 

As  is  easily  verified,  v\  =  9  and  V2  =  8.  Thus,  65  =  5,  65  =  13,  64  =  0,  63  =  8 
and  62  =  26.  So,  the  total  number  of  secants  b  =  53.  Let  A  E  S  f)  I  he  such  that 
A  lies  on  a  6-Hne.  By  Claim  2.15,  r{A)  =  11.  As  is  easily  checked,  A  is  either  on 
one  7-line,  one  6-line,  one  5-line  and  eight  2-lines,  or  on  one  7-line,  one  6-line,  three 
3-lines  and  six  2-lines.  Since  A  is  on  exactly  one  6-line  and  Iq  =  5,  there  are  at  least 
thirty  2-lines,  a  contradiction. 
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So,  P  is  either  of  type  (2,2,4,5,5,6,6)  or  (2,3,3,5,5,6,6).  Denote  by  vi  and  V2  the 
number  of  points  of  each  type,  respectively.  Counting  flags  {T,g),  g  a  6-line,  yields 
the  final  contradiction  566=2z'i+2t>2=34. 

Part  3.  Assume  26  <n<  35.  Let  P  be  of  type  a.  By  Claims  3.6,  3.7  and  3.8, 
F(P)<  47.  Thus,  7z  <  32.  By  Bruck-Ryser[12,  Corollary  2.4],  there  is  no  need  to 
consider  n  =  30. 

Assume  n  =  32.  Then  P  is  of  type  (2,3,7,7,7,7,7,7).  Let  PA  be  the  2-line. 
Then  by  Lemma  2.2  and  Claim  2.11,  ^  must  lie  on  thirty- two  2-lines,  a  contradiction 
of  Claim  2.16. 

Assume  n  =  31.  P  is  either  of  type  (2,  2,  7,  7,  7,  7,  7,  7)  or  (2, 3, 6,  7,  7,  7,  7,  7). 
Let  P  be  of  type  (2, 3, 6,  7,  7,  7,  7,  7)  with  PA  the  2-line.  Then  A  lies  on  thirty-one 
2-lines,  a  contradiction.  Thus,  all  points  P  must  be  of  type  (2, 2,  7,  7,  7,  7,  7, 7).  But, 
if  PQ  is  a  7-line,  then  Q  lies  on  at  most  three  7-Hnes. 

Assume  n  -  29.  Then  P  is  one  of  four  types:  (2,3,5,6,7,7,7,7),  (2,3,6,6,6,7,7,7), 
(2,2,5,7,7,7,7,7)  or  (2,2,6,6,7,7,7,7).  If  P  is  either  of  the  first  two  types  with  PA  the 
2-Hne,  then  A  lies  on  twenty-nine  2-lines,  a  contradiction  of  Claim  2.16.  Thus,  P  is 
either  of  type  (2, 2, 5, 7,  7,  7,  7,  7)  or  (2, 2, 6, 6,  7, 7,  7, 7).  But,  if  PQ  is  a  7-line,  then 
Q  lies  on  at  most  three  7-lines  / 

Assume  n  =  28.  Then  P  is  one  of  seven  type:  (2,3,5,5,7,7,7,7),  (2,3,5,6,6,7,7,7), 
(2,3,3,7,7,7,7,7),  (2,3,6,6,6,6,7,7),  (2,2,4,7,7,7,7,7),  (2,2,5,6,7,7,7,7)  or  ,^, 

(2,2,6,6,6,7,7,7).  If  P  is  either  of  the  first  two  types  with  PA  the  2-line,  then  A  hes 
on  twenty-eight  2-lines,  a  contradiction  of  Claim  2.16. 

If  P  is  of  type  (2, 2,4,  7,  7,  7,  7,  7)  with  PQ  the  4-line,  then  Q  lies  on  at  most 
two  7-lines.  None  of  the  remaining  five  point  types  satisfy  these  conditions. 


-  26  -  .    '  = 

If  P  is  either  of  type  (2, 2, 5, 6, 7, 7, 7, 7)  or  (2, 2, 6, 6, 6, 7, 7, 7)  with  PQ  a  6-line, 
then  Q  lies  on  at  most  two  7-lines  and  no  3-lines.  None  of  the  remaining  four  point 
types  satisfy  these  conditions. 

Thus,  P  is  either  of  type  (2, 3, 3, 7,  7,  7,  7, 7)  or  (2, 3, 6, 6, 6, 6, 7, 7).  If  P  is  of  the 
former  type  with  PQ  a  7-line,  then  Q  can  not  lie  on  a  3-line.  Thus,  all  P  must  be 
of  type  (2, 3, 6, 6, 6, 6,  7,  7).  Counting  flags  {T,g),  g  a  7-line,  yields  the  contradiction, 
667  =  56. 

Assume  n  =  27.  Then  P  is  one  of  nine  types:  (2,3,5,5,6,7,7,7),  (2,2,3,7,7,7,7,7), 
(2,2,4,6,7,7,7,7),  (2,3,3,6,7,7,7,7),  (2,2,5,5,7,7,7,7),  (2,2,5,6,6,7,7,7),  (2,2,6,6,6,6,7,7), 
(2,3,5,6,6,6,7,7)  or  (2,3,6,6,6,6,6,7).  If  P  is  the  first  type  with  PA  the  2-Hne,  then 
A  is  on  twenty-seven  2-lines,  a  contradiction. 

If  P  is  either  of  type  (2, 2,  5, 5,  7,  7,  7,  7)  or  (2, 2, 5, 6, 6,  7,  7,  7)  with  PQ  a  7-line, 
then  Q  is  on  at  most  three  7-lines,  no  5-lines  and  at  most  five  lines  of  strength  6  or 
7.  None  of  the  remaining  eight  point  types  satisfy  these  conditions. 

If  P  is  of  type  (2, 2, 3,  7,  7,  7,  7, 7)  with  PQ  a  7-line,  then  Q  is  on  no  3-Hnes,  at 
most  three  7-lines  and  at  most  five  lines  of  strength  6  or  7.  None  of  the  remaining 
six  point  types  satisfy  these  conditions. 

If  P  is  of  type  (2, 2, 4, 6,  7,  7,  7,  7)  with  PQ  a  7-line,  then  Q  is  on  no  3-lines  and 
at  most  four  lines  of  strength  6  or  7.  None  of  the  remaining  five  point  types  satisfy 
these  conditions. 

If  P  is  either  of  types  (2, 3, 5, 6, 6, 6,  7,  7)  or  (2, 3, 6, 6, 6, 6,  7,  7)  with  PQ  the  3- 
line,  then  Q  does  not  lie  on  a  6-line.  None  of  the  remaining  four  point  types  satisfy 
these  conditions.  •  j.' 

Thus,  P  is  either  of  type  (2, 2, 6, 6, 6, 6, 7,  7)  or  (2, 3, 3, 6,  7,  7,  7,  7).  If  P  is  of  the 
later  type  with  PQ  a  3-line,  then  Q  is  on  exactly  one  3-line.  Hence,  all  points  P 


■  V- 
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are  of  type  (2,2,6,6,6,6,7,7).  Counting  flags  {T,g),  g  a  6-line,  yields  the  final 
contradiction,  5^6  =  108. 

Assume  n  =  26.  P  is  one  of  twelve  types:  (2,2,2,7,7,7,7,7),  (2,2,3,6,7,7,7,7), 
(2,2,4,5,7,7,7,7),  (2,3,3,5,7,7,7,7),  (2,2,4,6,6,7,7,7),  (2,3,3,6,6,7,7,7),  (2,2,5,5,6,7,7,7), 
(2,3,5,5,5,7,7,7),  (2,2,5,6,6,6,7,7),  (2,3,5,5,6,6,7,7),  (2,2,6,6,6,6,6,7)  or  (2,3,5,6,6,6,6,7). 

If  P  is  of  type  (2, 2, 2,  7, 7,  7,  7,  7)  with  PQ  a  7-Hne,  then  Q  lies  on  exactly  one 
7-line,  no  3-lines  and  at  most  three  6-lines.  None  of  the  point  types  satisfy  these 
conditions. 

If  P  is  of  type  (2, 2, 3, 6,  7,  7,  7,  7),  (2, 3, 3, 5,  7,  7,  7,  7)  or  (2, 3, 3, 6, 6,  7,  7,  7)  with 
PQ  a  3-line,  then  Q  lies  on  exactly  one  3-line,  at  most  two  7-lines  and  no  5-lines. 
None  of  the  remaining  eleven  point  types  satisfy  these  conditions. 

If  P  is  either  of  type  (2, 2, 4, 5,  7,  7,  7,  7)  or  (2, 2, 4, 6, 6,  7, 7,  7)  with  PQ  a  4-Hne, 
then  Q  lies  on  exactly  one  4-line  and  at  most  two  7-lines.  None  of  remaining  eight 
point  types  satisfy  these  conditions. 

If  P  is  either  of  type  (2, 2, 5, 6, 6, 6,  7,  7)  or  (2, 3, 5, 6, 6, 6, 6, 7)  with  PQ  a  6-line, 
then  Q  lies  on  at  most  two  7-lines  and  at  most  five  lines  with  strength  5  or  more. 
None  of  the  remaining  six  point  types  satisfy  these  conditions.     .     •    .  '  i   i  .' 

If  P  is  of  type  (2, 2, 5, 5, 6,  7,  7,  7)  with  PQ  a  5-line,  then  Q  lies  on  exactly  one 
5-line  and  no  3-lines.  None  of  the  remaining  four  point  types  satisfy  these  conditions. 

If  P  is  either  of  type  (2, 3, 5, 5, 6, 6, 7, 7)  or  (2, 3, 5, 5, 5, 7, 7, 7)  with  PQ  a  5-line, 
then  Q  lies  on  exactly  one  5-line.  None  of  the  remaining  three  point  types  satisfy 
these  conditions. 

Hence,  all  twenty-six  points  P  are  of  type  (2,2,6,6,6,6,6,7).  Counting  flags 
(T,  51),  5^  a  7-line,  yields  the  final  contradiction,  667  =  26. 

This  completes  the  proof  of  Theorem  2.9. 


CHAPTER  4 
A  BOUND  FOR  BLOCKING  SETS  OF  REDEI  TYPE,  PART  III 

In  Chapters  4  and  5,  we  extend  by  one  the  lower  bound  on  the  cardinality  of 
blocking  sets  of  Redei  type  of  finite  projective  planes  of  certain  non-square  orders. 
In  Chapters  2  and  3,  Claim  2.11  afforded  us  a  certain  luxury.  We  knew  that  there 
exists  a  unique  i-line  of  maximal  strength.  We  begin  by  proving  a  result  similar  to 
Claim  2.11.  The  purpose  of  Chapter  4  is  to  prove  the  following  theorem. 

Theorem  4.1.  Let  U  be  a  finite  projective  plane  of  non-square  order  n  =  t^  —  e, 
^  >  9  and  \  <  e  <  2t  -  2.  Let  S  be  a  blocking  set  of  U  of  Redei  type  with 
\  S  \—  n  +  t  +  3.   Then  there  exists  an  unique  line  I  ofU  such  that  \  IDS  \=  t  +  3. 

The  proof  of  Theorem  4.1  will  be  by  way  of  contradiction.  So,  assume  the 
existence  of  at  least  two  secants  of  strength  /  +  3. 

Remember  that  the  notation  and  terminology  used  in  Chapters  2  and  3  will 
also  be  used  in  Chapters  4  and  5. 

Claim  4.2.  Let  g  be  an  i-line  with  2  <  i  <  t  +  2.  If  there  exists  a  triangle  of 
{t  +  3)  —  lines,  or  if  all  (i  +  3)  —  lines  are  incident  with  a  common  point  on  g,  then 
2<i<&  and\L{g*)\={t  +  2){t^3-i). 

Proof:  Let  /  be  an  (f -|-3)-line  and  P  =  pD/.  Through  each  of  ihet  +  2  points  Q  e 
(«Sn/)\{/'}  there  are  exactly  ;f  +  3 - «  secants  h  6  L[g*).  Every  secant  h  e  L(g*)  in- 
tersects /  at  a  point  Q  e  {Snl)\{P}.  Thus,  I  L{g*)  I  =  {t+2){t-\-3-i).  Using  Lemma 
2.8  it  is  easy  to  complete  the  proof.  Q.E.D. 

-28- 
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Proof  of  Theorem  4.1:  , 

Case  1.  Assume  there  exists  a  triangle  of  {t  +  3)-lines  with  point  P  one  of 
the  vertices.  By  Lemmas  2.2  and  2.4,  P  lies  on  exactly  ^  +  3  secants  and  F{P)  < 
t'^  +  2t+4.  Since  ^2+2^  +  4  <  (^+3)(^  +  3),  P  lies  on  an  i-lineg' for  some  2  <  i  <  t  +  2. 
Claim  4.2  implies  that  i  <  6.  Let  X  be  a  point  on  g  but  not  in  S.  Since  ^  —  3  >  6, 
there  are  no  j-lines  through  A'^  with  j  >  t  —  3.  Lemma  2.5  implies  that  point  X  hes 
on  at  least  three  secants.  Thus,  {t  +  2){t  +  3  -  i)  =|  L{g*)  \>  2(n  +  1  -  i).  But,  as 
is  easily  checked,  this  is  false  if  i  >  9  and  i  <  6.  Therefore,  there  does  not  exist  a 
triangle  of  {t  +  3)-lines. 

Case  2.  All  {t  +  3)-lines  pass  through  a  common  point  P.  Let  6  equal  the 
number  of  (/  +  3)-lines  and  let  /  represent  one  of  them. 

Suppose  the  existence  of  an  {t  +  l3)-\ine  h  for  some  /3  with  |  ^  |<  2.  Since 
t  >  9,  Claim  4.2  implies  that  the  secant  h  does  not  pass  through  P.  Let  T  represent 
the  subset  of  points  of  S  that  are  not  on  h  or  any  of  the  (t  +  3)-lines;  |  T  |  = 
n  —  8{t  +  1)  +  2  —  /?.  Set  Q  =  hnl.  Choose  any  one  of  the  n  +  l  —  t  —  ^  points  X  on 
h  yet  not  in  S.  By  Lemma  2.5,  X  is  either  of  type  (4  —  /3,i  +  /3)  or  lies  on  at  least 
three  secants.  There  are  at  most 


,n-<^(<  +  l)  +  2-/3, 


points  X  6  h\S  of  type  (4  — /?,i  +  /?)  such  that  the  (4  — ^)-line  through  X  also  passes 
through  P.  Thus,  there  are  at  least  (?7  +  l  — i  — /?)  — 7  secants  oi  L{h*)  that  intersect  / 
at  points  in  S\{P,  Q}.  There  are  exactly  {t  +  l){3  —  0)  secants  in  L{h*)  that  intersect 
/  at  points  'mS\  {P,  Q}.  Thus,  it  must  be  that  (t  +  1)(3  - /3)  >  {n -t  -  ^  +  I) --f. 
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Then  the  following  inequalities  must  be  valid: 

{t  +  1)(3  -^f>{n-t-l3  +  1)(3  -0)-n  +  8{t  +  l)-2  +  ^ 
(*)  {t  +  1)(3  -  /3f  >n{2-/3)-{t  +  /3-  1)(3  -  l3)  + 8{t  +  1) -2  +  ^ 

{t  +  1)(3  -  ^f  >  (f2  -2t  +  2)(2  -  ^)  -  (i  +  /?  -  1)(3  -^)  +  2t  +  ^ 
0>{t^-i7-/3)t-l){2-^). 

Thus,  if  /3  <  2,  then  7  —  /?><—  1.   This  contradiction  proves  that  there  do  not 
exist  secants  h  with  t  —  2  <  st{h)  <  t  +  I. 

If  /3  =  2,  then  inequality  (*)  yields  (2  -  S){t  +1)  >  0.    Hence,  6  =  2  and 
■    \T  \=  n  —  2t  —  2.  Every  point  in  (/  D  5)  \  {P,  Q}  lies  on  exactly  one  hne  of  L{h*). 
Thus,  I  L{h*)  I  is  the  sum  of  ^  +  1  and  the  number  e  of  lines  of  L{h*)  through  P. 
Every  point  X  in  /i  \  <5  is  of  type  (2,  t  -{-2),  so 

n-t-l  =  h*  =\  L{h*)  1=  ^  +  1  +  e. 

Hence,  t  =  n  —  2t  —  2  =\  T  \.  Thus,  if  there  exists  a  (f  +  2)-line,  then  P  lies  on  two 
{t  +  3)-lines,  n  —  t  —  2  secants  of  strength  2  and  no  other  secants. 

Still  under  the  supposition  that  there  is  a  (i  +  2)-line  h^  let  g  represent  an  I'-line 
not  through  P  with  2  <  z  <  i  —  3.  Let  V  be  the  subset  of  points  of  S  that  are  not  on 
g  or  the  two  {t  +  3)-Hnes;  \V  \=n-t-i.  li  X  e  g\S,  then  X  is  either  on  a  2-line 
or  a  tangent  through  P.  There  are  exactly  n  —  t  —  i  points  X  ^  g\S  each  lying  on  a 
2-line  through  P  and,  since  (/  —  3)  -|-  2  —  2  <  t  +  2,  Lemma  2.5  implies  that  each  such 
X  lies  on  at  least  three  secants,  one  of  which  does  not  pass  through  P  and  is  not  g. 
The  ^  -I- 1  points  X  e  g\S  each  lying  on  a  tangent  through  P  each  lies  on  at  least 
one  secant  not  through  P  and  not  g.  Thus,  there  are  at  least  n  +  1  —  i  secants  in 
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V  '■    '   '  ••   L{9*)  not  passing  through  P.  There  are  exactly  {t  +  l){t  +  3  —  i)  secants  in  L{g*)  not 

fii  •>"•    ^  passing  through  P.  It  is  straightforward  to  verify  that  n  +  1  ~  i  >  {t  +  l){t  +  3  —  ^) 

.^;   j  for  i  >  7.    Hence,  2  <  ?  <  6.    If  3  <  «  <  6,  then  Lemma  2.5  implies  that  each  of 

the  t  +  1  points  X  ^  g\S  lying  on  a  tangent  through  P  lies  on  at  least  two  secants 

not  through  P  which  are  not  g.  Again,  it  is  straightforward  to  convince  oneself  that 

{n-t-i)  +  2{t  +  l)  >  {t  +  l){t  +  3-i)iovi>5.  So,  2  <  i  <  4.  One  last  application 

of  Lemma  2.5  shows  that  each  of  the  ^  +  1  points  X  €:  g  \  S  lying  on  a  tangent 

through  P  lies  on  at  least  three  secants  not  through  P  which  are  not  g,  and  each 

of  the  n  —  t  —  i  points  X  ^  g  \S  lying  on  a  2-line  through  P  lies  on  at  least  three 

secants  not  through  P  which  are  not  g.   But,  3(n  +  1  —  i)  >  (t  +  l){t  +  3  —  i)  for 

i  >  3.   Therefore,  if  there  exists  a  (^  +  2)-line,  then  all  secants  not  through  P  are 

either  2-lines  or  {i  +  2)-lines.  Let  Pq  e  lr\S\  {P}.  Then  Pq  lies  on  either  f  -  2  or 

t  —  3  lines  of  strength  t  +  2.  This  implies  the  existence  of  a  secant  /  not  through  P 

with  3  <  st{f)  <  t  +  1,  a,  contradiction. 

Therefore,  there  are  no  {t  +  2)-lines. 

To  complete  the  proof  of  the  theorem,  let  g  be  an  i-lme  through  P  with  2  < 
i  <  6.  As  there  are  no  secants  h  such  that  t  —  2<  st(h)  <t-\-2,  Lemma  2.5  implies 
that  each  of  the  n  —  1  -f  ^  points  X  ^  S  \l  lies  on  at  least  three  secants.  Thus,  we 
must  have  that  (t  +  2){t  +  3  -  i)  =\  L{g*)  \>  2(n  +  1  -  i).  As  is  easily  verified, 
this  is  not  true  for  t  >  9.  Thus,  P  lies  only  on  secants  of  strength  t  +  3.  Thus, 
6{t  +  2)  +  1  =  n  +  t  +  3.  As  is  easily  verified,  6  —  t  —  2ort  —  1.  Since  every  secant 
intersects  with  every  (t  +  3)-line  at  a  point  in  S,  there  exist  ^-lines.  But,  as  shown, 
there  do  not  exist  {t  +  /?)-lines  with  \  ^  \<2. 

Q.E.D. 


CHAPTER  5 
A  BOUND  FOR  BLOCKING  SETS  OF  REDEI  TYPE,  PART  IV 

The  purpose  of  Chapter  5  is  to  prove  the  following  theorem. 

Theorem  5.1.  Let  IT  6e  a  projective  plane  of  non-square  order  n  —  t"^  —  e,  t  >  12 
and  1  <  e  <t.  Let  S  be  a  blocking  set  of  U  of  Redei  type.   Then,  \  S  \>  n  +  t  +  A. 

■  .'  By  Theorem  2.9,  \  S  \>  n  +  t  +  3.  Hence,  we  will  assume  |  5  |=  n  +  ^  +  3  and 

derive  a  contradiction.  By  Theorem  4.1,  there  exists  an  unique  {t  +  3)-line  which 
will  be  denoted  as  /.    Note  that  by  Lemma  2.4,  if  P  G  5  \  /,  then  t^  +  t  +  5  < 

,;■        .^,   F(P)<  ^2  +  2^  +  4.  .  ,     ,  -.-^  ■ 

■  ■"         ^       » 

^  **  M         Claim  5.2.  Let  A  be  a  point  in  S  and  on  I.    Then  A  cannot  lie  on  n  secants  of 
^'^•■-  ^  '-    strength  2.      ■ 


fj' 


■■•V. 


'-  Proof:  Assume,  by  way  of  contradiction,  that  A  does  lie  on  n  secants  of  strength 
2.  Then  the  set  5  \  {A}  is  a  blocking  set  of  Redei  type  of  cardinality  n  +  i  +  2,  a 
contradiction  to  Theorem  2.9. 

Q.E.D. 
Claim  5.3.   Each  point  P  E  S\l  lies  on  a  secant  of  strength  t  —  I  or  more. 
Proof:   Assume  not.  Then, 

^2  +  i  +  5  <  F{P)  <{t  +  Z){t  -2)  =  t^  +  t-6. 

Q.E.D. 
-  32  - 


-33-  • 

Lemma  2.6  and  Claim  5.3  imply  that  each  point  P  ^  S  \  I  lies  on  a  secant  of 
strength  5  or  less. 

Claim  5.4.   Each  point  P  ^  S\l  lies  on  a  secant  of  strength  t  or  more. 

Proof:   Assume  not  and  let  P  be  of  type  a  with  a^+S  —  t  —  I.  Since  ai  <  5, 

t'^  +  t  +  5<F{P)<{t  +  2){t-l)  +  5  =  t'^  +  t  +  3.         ]     ■     ■: 

Q.E.D. 

Lemma  2.6  now  implies  that  every  P  G.  S  \l  lies  on  a  secant  of  strength  4  or 

less.  •,..-.;,, 

Claim  5.5.   Let  P  ^  S\l  be  a  point  of  type  a.  If  at^^  =  t,  then  ai  =  2. 

Proof:  Assume,  by  way  of  contradiction,  that  P  G  <S  \  /  is  of  type  a  with  a^^^  =  t 
and  ai  >  3.  Let  Q  ^  S  \l  he  such  that  PQ  —  li-  By  Claim  5.4,  there  exists  a 
secant  g  through  Q  of  strength  at  least  t.  Since 


i^  +  3  X  4  <  f2  +  <  +  5, 


03  >  5.  Since  03  >  5  and  aj  >  3,  secant  g  intersects  with  each  of  the  ^  +  3  secants 
through  P  at  a  point  in  S,  a  contradiction.  1  ,  ^  ' 

Q.E.D. 

Claim  5.6.   Let  P  ^  S  \  I  be  a  point  of  type  a.     Then  af^4_i  >  t  -\-  5  —  i  for 
at+3-t  +  5<i  <2t-at^^. 

Proof:  Assume,  by  way  of  contradiction,  that  at^4_i  <  t  +  5  —  ifoT  some  i.  Define 

the  constant  7  by  0^+3  -t  +  j.  By  Claim  5.4,  7=0,  1  or  2.  Thus,  ■  / 

*•;.'       -  F{P)<ii~l)it  +  -f)  +  {t  +  3-i){t  +  i-i)  +  ai  = 

=  z"^  -  i(^  +  7  -  7)  +  ^2  +  6i  +  12  -  7  +  ai. 


k.'"' 


/• 
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If7  +  5<i<i  —  7,  this  inequality  yields  the  contradiction  F{P)  <  ^^  +  ^  +  5. 

Q.E.D. 

Claim  5.7.   Each  point  P  ^  S  \l  lies  on  a  secant  of  strength  t  +  1  or  t  +  2. 

Proof:   Assume  not  and  let  P  be  of  type  a  with  a<+3  =  t.   By  Claim  5.5,  ai=2. 
Since 

{t  +  l)t  +  2x2^t'^  +  t  +  4<t^  +  t  +  5, 

one  can  choose  point  Q  G  S\l  of  type  /?  such  that  PQ  =  1-2.  Claim  5.6  implies  that 
Q  does  not  lie  on  a  secant  g  ^  I2  with  5  <  st{g)  <  t.  Since 


t'^  +  2x3  +  2  =  t'^  +  S<t'^  +  t  +  5, 


03  >  4  and,  hence,  Q  does  not  lie  on  a  secant  g  ^  I2  oi  strength  t  +  1.  That  is,  Q 
lies  only  on  secants  g  ^  I2  with  st{g)  =  2,  3,  4  or  t  +  2.  Since 

'  ^'V  -        {t  -  3){t  +  2)  +  5xi-\-a2  =  t^-t  +  U  +  a2<t^  +  t  +  5, 

'jH  ^'U  ■  \^=: ..  ■  o     ^■•'  •       "      .     ■  -r 

Q  lies  on  at  least  t  —  2  secants  of  strength  t  +  2.  This  implies  that  03  >  :(  —  1. 
-  /    .         Su])pose  03  =  ^.  li  Q  lies  on  fewer  than  /  —  1  secants  of  strength  t  +  2,  then  Q 
lies  necessarily  on  at  least  f^l  ^  5  secants  h  /  /2  of  strength  at  most  4.  Hence, 
Q  lies  on  at  least  (i  -  2)  +  5  +  1  =  f  +  4  secants,  a  contradiction.  Therefore,  Q  lies 
on  exactly  i  —  1  secants  of  strength  t  -\-2.  Computing  one  gets, 

F{P)  =  {i  +  l)t  +  a2  +  2  =  t'^  +  t  +  a2  +  2 


and 


F{Q)  =  [t-  V){t  +  2)  +  /?4  +  /?3  -h  /?2  +  A  =  ^^  +  ^  -  2  +  A  +  ;33  +  /32  +  /?i. 


»    '1' 


i-^' 


■sA- 


%.::f , 
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Or,  0:2  +  4  =  ^4  +  ^3  +  /32  +  /Si.  Since  02  equals  ^j  for  some  1  <  7  <  4,  we  have  a 
contradiction.  So,  a^  ^  t.  '  '  '      \ 

Suppose  03  =  ^- 1.  It  is  straightforward  to  show  that  02  >  4.  Choose  R  e  S\l 
such  that  PR=^^2^  and  st{QR)  =  t  +  2.  As  Q3  =  i  -  1,  point  /?  can  lie  on  at  most 
t  —  2  secants  of  strength  t  +  2.  Since  02  >  4  and  as  =  i  —  1,  point  R  lies  only  on 
secants  g  ^  If+a  with  5^(5^)  =  2,  3,  4,  5  or  <  +  2.  Since  Q  lies  on  ^  -  2  >  6  secants  of 
strength  t  +  2,  all  secants  h  with  st{h)  =  3,  4  or  5  must  pass  through  Q.  Thus,  R 
lies  only  on  secants  g  ^  /<^3  with  st{g)  =  2  or  ^  +  2.  Thus, 

i^  ^  f  +  5  <  F(i?)  <  (<  -  2)(<  +  2)  +  i  +  4  X  2  =  f2  +  t  +  4, 
a  contradiction. 

Lemma  2.6  now  implies  that  every  point  P  G  S\l  lies  on  a  secant  of  strength 
2  or  3.  - 

Claim  5.8.   Let  P  eS\l  be  of  type  a.   Then  04  >  3. 

Proof:  Assume  not  and  let  P  e  5  \  /  be  of  type  a  with  ^4  =  2.  Let  Q  e  <5  \  /  be 
of  type  13  such  that  PQ  =  /g.  It  is  easily  shown  that  05  =  i  +  1  or  ^  +  2  and  that  P 
lies  on  at  least  t  -  2  secants  of  strength  t  +  2.  Thus,  Q  lies  only  on  secants  g  y^  Iq 
with  st(fi')=2,  t-1  ort.  If  Q  lies  on  fewer  than  t  +  1  secants  g  ^  k  with  st{g)  >  2, 
then 

t'^  +  t  +  5<F{Q)<4t  +  {t-4){t-l)  +  aQ  +  2x2  = 

=  t'^  +  lQ. 

Thus,  Q  lies  on  one  (i  +  2)-line,  one  2-line  and  t  +  1  secants  of  strength  t  or  t  -  1. 
Choose  &n  RgS\1  different  from  Q  such  that  PR  =  Iq.  Clearly,  R  must  also  lie 
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',     on  t  +  1  secants  of  strength  t  or  t  —  I.  But,  ^2  ^  ^  ~  1  3,nd  Lemma  2.2  imply  that 


.**'    « 


i?  can  not  lie  on  a  secant  of  strength  f  or  ^  —  1,  a  contradiction. 

Q.E.D. 

Claim  5.9.   Let  P  e  S\l  be  of  type  a.  Then  03  >  3. 

Proof:  Assume,  by  way  of  contradiction,  that  there  is  a  point  P  £  S  \l  oi  type 
a  such  that  03  =  2.  By  Claim  5.8,  there  is  a  point  Q  ^  S  \  I  oi  type  (3  such 
that  PQ  =  I4.  Claim  5.6  implies  that  Q  does  not  lie  on  a  secant  g  y^  I4  with 
7  <  st{g)  <t-2.  Since 


{t  -  2){t  +  2)  +  2x5  +  3x2  =  ^2  +  12<f^  +  t  +  5. 


05  >  6  and,  hence,  Q  does  not  lie  on  a  secant  g  ^  I4  oi  strength  t  —  1.  Since  . 

5(^  +  2)  +  (f-6)(i- l)  +  a4  +  3  X  2  =  <2-2f +  22  +  Q4  <  i^  +  t  +  5,        -•■: 

at-2  ^  i  and,  hence,  Q  does  not  lie  on  a  secant  g  ^  I4  of  strength  5  or  6.  Thus, 
Q  does  not  lie  on  any  secants  <?  /  /4  with  5  <  st{g)  <  t  —  I.  Since  03  =  2,  any 
(t  +  2)-line  must  pass  through  P.  Thus, 


t'^  +  t  +  5<  F{Q)  <  3{t  +  1)  +  (05  -  4)t  +  Q4  +  (i  +  3  -  Q5)4 


=  a^it  -  i) +  3t  + 15 +  a4, 

so  05  >  f  +  1 . 

Suppose  a^  =  t  +  2.  Then  Q  lies  only  on  secants  g  ^  I4  with  ^^(^r)  =  2,  t  or 
t-\-l.  Also,  note  that  05  =  /  +  2  implies  the  non-existence  of  3-lines  or  4-lines,  except 
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for  possibly  I4.  If  Q  were  to  lie  on  fewer  than  t  +  1  secants  g  ^  I4  with  st{g)  >  t, 
then  Q  would  necessarily  lie  on  at  least  t  -  1  secants  of  strength  2  and,  hence,  as  is 
easily  shown,  F{Q)  <t^  +  t  +  5.  Thus,  Q  lies  ont  +  1  secants  g  ^  I4  oi  strength  t  or 
t  +  1,  secant  /4  and  one  2-line.  Let  A  G  5  D  /  be  such  that  st{QA)  =  2.  As  yl  is  not 
on  /4,  there  are  no  3-lines  or  4-lines  through  A.  As  ^2  >  3  and  /Sa  >  t,  there  are  no 
secants  g  through  A  with  5  <  st{g)  <  t  +  2.  Thus,  A  lies  on  n  secants  of  strength 
2,  a  contradiction  of  Claim  5.2.  So,  05/^  +  2.  Thus,  ar,  =  t  +  l. 

Then  Q  lies  only  on  secants  g  ^  I4  for  which  st{g)  ==  2,  3,  i  or  ^  +  1,  and  there 
are  no  4-lines  with  the  possible  exception  of  I4.  The  equality  ar^  =  t  +  1  impHes 
that  there  are  at  least  two  secants  h  :/^  I4  through  Q  of  strength  2  or  3.  If  Q  lies  on 
fewer  that  t  secants  g  j^  I4  with  st{g)  >  t,  then  Q  must  lie  on  at  least  f^]  >  6 
secants  h  ^^  I4  oi  strength  2  or  3  and,  hence,  as  is  easily  shown,  F{Q)  <  t"^  +  t  +  5. 
Thus,  Q  lies  on  t  secants  g  ^  I4  with  st{g)  =t  ot  t  +  l,  secant  I4  and  two  secants  of 
strengths  2  or  3.  Thus, 

t'^  +  t  +  5<  FiQ)  <  3it  +  1)  +  (t  -  3)t  +  6  +  04  =  t^  +  9  +  04, 

so  04  >  ^  —  4  >  5. 

Let  R  e  <S\/ be  of  type  7  such  that  R  ^  I4.  Since  05  =  t  +  l  and  04  >  ^-4  >  5, 
point  R  lies  only  on  secants  g  ^  PR  such  that  st{g)  =  2,  3,  t  or  t  +  1.  U  R  lies 
on  fewer  than  t  secants  g  ^  PR  with  st{g)  >  t,  then  R  necessarily  lies  on  at  least 
r^l  >  5  secants  h^  PRo{  strength  2  or  3  and,  thus,  F{R)  <t^  -\-t-\-b.  By  the 
contradiction,  04  =  ^  -|-  1.  Thus,  Q  lies  on  ^  -|- 1  secants  of  strength  tort  +  l.  As  Q 
lies  on  at  most  four  {t  +  l)-lines,  one  has  that  /^^  =  t.  Choose  U  e  S\l  such  that 
st{QU)  =  t.  Since  /3^  =  t,  U  lies  only  on  secants  g  ^  QU  for  which  st{g)  =  2,  3,  4, 
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t  t  +  1  or  t  +  2.   Since  a^  —  2,  U  lies  on  at  most  one  (t  +  2)-line  and  at  most  four 

secants  of  strength  t  +  I  or  t  -\-  2.  Thus, 

F{U)<{t  +  2)  +  3{t  +  l)  +  t  +  {t-3)i  +  3  =  9t-A<t'^  +  t  +  5. 

So,  05  ^  ^  +  1. 

This  contradiction  completes  the  proof  of  Claim  5.9. 
•'  Q.E.D. 

Claim  5.10.   LetPeS\lbeoftypea.   Then  ai  +  a2>6. 

Proof:  By  way  of  contradiction,  assume  the  existence  of  a  point  P  of  type  a  with 
ai  +  a-}  <  0.         ■'        -   ;  '  . 

Oii*''  -'*'   ;   I      By  Claim  5.9,  there  exists  a  point  Q  e  S  \  I  of  type  /?  such  that  PQ  =  h. 
Claim  5.6  implies  that  Q  does  not  lie  on  a  secant  g  ^  Iz  with  7  <  st{g)  <  t  —  2. 
'  *  .     bince 

{t  -  2){t  +  2)  +  3  X  5  +  ai  +  «2  <  ^^  +  16  <  ^^  +  t  +  5, 

a5  >  6  and,  hence,  all  secants  g  ^  l^  through  Q  of  strength  ^  —  1  or  more  intersect 
with  /5  at  points  of  S.  Thus,  Q  does  not  lie  on  a  secant  g  ^  l-^oi  strength  t  —  \.  As 

4(f  +  2)  +  (i  -  3){t  -  1)  +  5  =  <2  +  16  <  ^2  _^  ^  ^  5 

and 

b{t  +  2)  +  (<  -  4)(<  -  2)  +  5  =  i^  _  <  +  23  <  /2  +  ^  +  5, 

at-l  >  ^  and  at-i  >  ^  —  1,  respectively.  Hence,  Q  also  does  not  lie  on  secants  g  ^  l^ 
of  strengths  5  or  6.  Thus,  Q  does  not  lie  on  a  secant  g  i^  h  with  ^  <  st{g)  <  t  -  I. 
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Note  that  Qi+a2  ^  5  implies  that  Q  lies  on  at  most  two  (i+2)-lines.  (If  ^^(/s)  =  <+2, 
then  F{P)  >t^-V2t  +  4.)  Thus, 


t^  +  t  +  f><  F{Q)  <  2{t  +  2)  +  (a5  -  3){t  +  l)  +  (t  +  3-  05)4  +  03  = 


=  a^it  -  3)  +  3<  +  13  +  03. 

So,  05  >  t.  Note  that  if  05  =  t,  then  03  >  ^  —  8  >  4,  and  since  Q  lies  on  a  secant 
of  strength  less  than  4,  one  has 


t'^  +  t  +  5<  F{Q)  <  2{t  +  2)  +  {t-  3){t  +  1)  +  2  X  4  +  03  +  3 


=  t'^  +  12  +  03. 

So,  if  05  =  t,  then  03  >  i  —  7  >  5. 

Suppose  a^  =  t  +  2.  Except  for  possibly  /2,/3  and  I4,  there  are  no  3-lines  or 
4-lines.  Thus,  Q  lies  only  on  secants  g  ^  I3  with  st{g)  =  2,  t,t  +  1  or  t  +  2.  U  Q 
lies  on  fewer  than  t+  I  secants  g  ^  l^  with  st{g)  >  t,  then  Q  necessarily  lies  on  at 
least  /  —  1  secants  of  strength  2  and,  hence,  F{Q)  <  t'^  +  t  +  5.  So,  Q  lies  on  t  +  1 
secants  g  ^  l^  with  st{g)  >  t.  If  04  >  5,  then  these  i  +  1  secants  g  i^  h  would  each 
intersect  /4  at  a  point  of  5,  implying  that  0:4  =  i  +  2.  But,  04  =  ^  +  2  implies  that 
F{P)  >  ^2  +  2^  +  4,  a  contradiction.  So,  if  05  =  i  +  2,  then  04  <  4. 

Let  R^  S\lhe  such  that  Pi?  =  l^.  Point  i?  lies  only  on  secants  of  strengths 
2,  i  —  1,  f,  i  +  1  or  i  +  2.  If  i?  does  not  lie  on  an  {t  —  l)-line,  then  since  04  <  4  one 
has  that 

F{R)  <3{t  +  2)  +  [t  +  I)  -\- 1  +  {t  -  2)2  ^  It  +  3  <  t^  +  t  ^  h. 
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Let  g  he  a.  (t  —  l)-line.  There  are  n  —  t  —  2  points  X  E  g  \S  such  that  X  ^  L-, 
j  =  1,  ...,t  +  3.  Since  there  are  no  5-lines  and  all  3-lines  and  4-lines  pass  through 
P,  Lemma  2.5  implies  that  each  of  the  points  X  is  of  type  (2,2,2,2,^  —  1).  Since 
4(n  —  ^  —  2)>2n,  there  is  some  point  U  E  S  \l  which  lies  on  at  least  three  2-lines. 
This  contradiction  of  Claim  5.8  implies  that  05  7^  f  +  2. 

Suppose  05  =  t.  Remember  that  03  >  5.  Let  i?  G  <S  \  /  be  of  type  7  with 
Pi?  =  /4.  Together,  05  =  t  and  03  >  5  imply  that  R  does  not  lie  on  a  secant 
g  ^  I4  with  5  <  st{g)  <  t.  li  R  were  to  lie  on  fewer  than  t  —  1  secants  g  ^  I4  with 
st{g)  >t  +  l,  then 

F{R)  <  2{t  +  2)  +  {t-  i){t  +  1)  + 04 +  3x4  +  3  = 

=  t^  -t  +  lb  +  a^Kt"^  +  t  +  5. 

Thus,  R  lies  on  exactly  t  —  1  secants  g  y^  I4  with  ^^(^r)  >  ^  +  1.  Thus,  Q3  =  t.  Note 
that  R  must  lie  on  three  secants  h  that  are  of  strength  4  or  less.  Let  U  e  S  \l  he 
such  that  PU  =  I4,  yet  U  ^  R.  Then  U  as  R  lies  on  exactly  t  —  1  secants  g  ^  I4 
with  st{g)  >t  +  l.  Thus, 

(73-l)  +  (72-l)  +  (7l-l)>^-l, 

a  contradiction  since  73  <  4.  Thus,  a^  ^  t  and,  so  0:5  =  i  +  1. 

Except  for  possibly  /3  and  /4,  there  are  no  4-lines.  Thus,  Q  lies  only  on  secants 
g  ^  l^  with  strengths  2,  3,  ^,^  +  1  or  i  +  2.  This  fact  and  the  equality  Of5  =  i  +  l  imply 
that  Q  Has  on  at  least  two  secants  h  ^  l^  with  strengths  2  or  3.  If  Q  lies  on  fewer 
than  t  secants  g  "f  Iz  with  ^^(^r)  >  t,  then  Q  necessarily  lies  on  at  least  [^^]  >  6 
secants  with  strength  3  or  less  and,  hence,  as  is  easily  shown,  F{Q)  <  i^  +  i  +  5.  So, 
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Q  lies  on  exactly  t  secants  g  ^  l^  with  st{g)  >  t.  If  04  <  4,  then  Q  lies  on  at  most 
three  secants  of  strength  ^  +  1  or  more  and,  hence, 

F{Q)<2{t  +  2)  +  {t  +  l)  +  (t-3)t  +  10  =  t'^  +  15  <t'^  +  t  +  5. 

Thus,  04  >  5.  By  Lemma  2.2,  the  t  secants  g  ^  Iz  through  Q  of  strength  t  or  more 
intersect  with  l^  in  points  of  <5.  Thus,  04  =  ^  +  1  and  Q  lies  only  on  secants  g  ^  I3 
of  strengths  2,  3,  ^  +  1  or  <  +  2. 

Assume,  by  way  of  contradiction,  the  existence  of  a  secant  g  ^  l-^  oi  strength 
t.  Choose  a  point  R  e  S\l  of  type  7  such  that  i?  ^  (/2  U  /3  U  g).  As  04  =  t  +  1,  R 
Hes  only  on  secants  of  strengths  2,3,i,i  +  1  or  ^  +  2.  As  with  Q,  point  R  lies  on  t 
secants  h  ^  PR  of  strength  t  or  more.  Since  st{PR)>  ^  +  1,  73  >  i.  This  inequality 

I  \        yields  the  contradiction  that  g  meets  <  +  1  of  the  secants  through  R  in  points  of  S. 
Hence,  there  axe  no  t-lines,  except  for  possibly  /3. 

Thus,  any  point  R  £  S\l  such  that  R  ^  h^h  li^s  on  i  +  1  secants  of  strengths 

;  f  -  *  /  +  1  ov  t  +  2.  This  yields  the  contradiction 

t^  +  2t  +  i>  F{R)  >{t  +  l){t  +  l)  +  2x2  =  t^  +  2t  +  5. 

Thus,  as^i  +  l. 

Therefore,  ai  +  0-2  >  6- 

q.e.d: 

Claim  5.11.    There  are  no  3-Hnes  and  no  (t  +  1)-Unes. 

Proof:  Assume,  by  way  of  contradiction,  that  there  does  exist  a  secant  of  strength 
3.  By  Claim  5.10,  there  is  a  point  P  e  5  \  /  of  type  a  with  ai  =  3.  Let  Q  G  S\l 
be  such  that  PQ  =  /i.  Point  Q  lies  on  a  secant  g  of  strength  ^  +  1  or  i  +  2.  Since 


^ 
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Ql  =  3,  all  secants  of  strength  t  +  2  pass  through  P.  It  is  clear  that  03  =  3,  for  else 
^^{9)  >  ^  +  3  by  Lemma  2.2.  If  a^-1-3  =  t  +  2,  then  the  n  —  t  —  1  points  X  €  lt-\-3  \  S 
are  each  of  type  (2,^  +  2).  Thus,  one  of  the  n  —  t  —  1  points  in  <S  \  (/^-|-3  U  /)  lies 
either  on  two  2-lines  or  a  2-line  and  a  3-line,  both  not  possible  by  Claim  5.10.  Thus, 
at+3  —  t  +  1  and  there  are  no  secants  of  strength  t  +  2.  Claim  5.6  now  implies  that 
Q  does  not  He  on  secants  g  ^  li  such  that  6<st(5^)<  ^  —  1.  Since 

{t  -  2){t  +  2)  -f  2  X  4  +  9  =  f^  +  13  <  <2  +  i  -h  5, 

4{t  +  2)  +  (t  -  l){t +  2) +  9  =  t"^ -t +  21  <t'^  +  t +  5 

and 

3{t  +  2)  +  {t-3)t  +  9  =  t'^  +  15<t'^  +  t  +  b, 

0:5  >  5,  a<_i  >  t  and  at  >  t  +  1.  Hence,  Q  also  does  not  lie  on  a  secant  g  ^  ly 
of  strength  t,  5  or  4.  Thus,  Q  lies  only  on  secants  of  strength  3  or  /  -|-  1.  Thus, 
Q  must  lie  on  t  secants  of  strength  t  -\-  1  and  three  secants  of  strength  3.  Thus, 
Q4  =  i  -(-  1.  Let  i?  G  <5  \  /  be  of  type  7  with  PR  =  I4.  Point  R  lies  only  on  secants 
of  strength  2,  3,  t  or  t  +  1.  Also,  R  lies  on  at  least  two  secants  of  strengths  3  or  less 
since  a<^3  =  t  +  1.  If  R  lies  on  fewer  than  t  secants  g  ^  I4  with  st(g)  >  t,  then  R 
must  lie  on  at  least  \-^]  >  6  secants  of  strength  2  or  3,  which  is  easily  shown  to 
imply  F{R)  <t^  +  t  +  5.  Thus,  R  lies  on  t  +  1  secants  of  strength  t  or  more.  Thus, 
either  71  -|-  72  <  5  or  71  =  72  =  3  and  73  >  3,  both  of  which  have  been  eliminated 
as  possibilities.  Thus,  there  are  no  3-lines. 

/',  Since  there  are  no  3-Hnes,  there  are  no  {t  -\-  l)-lines.  For  otherwise,  if  5  is  a 
(i-l-l)-line,  then  the  n-t  points  X  e  g\S  are  each  of  type  (2, 2,i-f-l)  and,  thus,  one 
of  the  n  —  t  points  P  ^  S\{lUg)  lies  on  at  least  two  2-lines,  a  contradiction  of  Claim 
5.10.  -  .  :  ..  _  Q.E.D. 
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Claim  5.12.   Let  P  eS\l  be  of  type  a.   Then,  02  >  7. 

Proof:  Assume,  by  way  of  contradiction,  that  there  is  a  point  P  €  5  \  /  of  type  a 
with  02  =  4,  5  or  6.  By  Claims  5.7  and  5.11,  ai  =  2.  Let  A  e  S  0  I  he  such  that 
PA  =  li.  Let  Q  e  «S  \  /  be  of  type  l3  such  that  PQ  =  I2.  Claim  5.6  implies  that  Q 
does  not  He  on  a  secant  g  ^  h  with  7  <  st{g)  <  t  —  2.  Since 

5{t  +  2)  +  (^  -  4)(^  -  2)  +  8  =  /2  -  ^  +  26  <  ^^  +  ^  +  5, 

Oit-2  >  ^  —  1  and,  hence,  Q  does  not  lie  on  a  6-line  g  ^  l^.  Thus,  Q  lies  only  on 
secants  g  ^  l^  oi  strength  2,4,5,i  -  l,i  or  t  -\-  2.  (Remember,  there  are  no  3-lines 
or  [t  +  1)-Hnes.)  Computations  of  F(P)  show  that  ag  >  7  and  05  >  5.  Thus, 


t^  +  t  +  h<  F{Q)  <  (ae  -  l){t  +  2)  +  it  +  2-  ^6)5  +  02  +  2  = 


^  =  ctQ{t  _  3)  +  4<  +  10  +  a2. 

So  aQ  >  t  —  I. 

Suppose  aQ  =  t  -  I.  Then  Q  lies  on  at  most  t  -2  secants  of  strength  t  +  2.  If 
Q  Hes  on  fewer  than  t  —  2  secants  of  strength  t  +  2,  then 

FiQ)  <{t-  3){t  +  2)  +  rc  +  3x5  +  a2  +  2  =  ^^-<-|-ll+a;-fQ2, 

where  x  =  t  if  02  =  i,  x  =  t  -  1  \i  02  =  5  and  a;  =  5  if  02  =  6.  In  any  case, 
F{Q)  <  t^  +  t  +  5.  Thus,  Q  lies  on  exactly  t  —  2  secants  of  strength  t  +  2.  A 
computation  of  F{Q)  shows  that  Q  lies  on  at  least  three  5-lines.  Let  ^  ^  /2  be  a 
5-line  through  Q.  As  02  >  4,  there  exists  R  e  iS\l)U  I2  distinct  from  P  and  Q. 
The  f  -  2  >  10  secants  of  strength  t  +  2  through  R  must  intersect  with  g  at  points 
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of  «5,  clearly  a  contradiction  since  st{g)=5.  Since  there  are  no  {t  +  l)-lines,  oq  —  t 

OTt  +  2. 

Suppose  OQ  =  t  +  2.  Then  A  does  not  lie  on  a  secant  g  with  3  <  st{g)  <  t  —  2. 
Since  a2  >  2,  A  does  not  lie  on  an  {t  +  2)-line.  There  are  no  {t  +  l)-lines.  Assume 
the  existence  of  a  secant  g  through  A  of  strength  t  —  I  ot  t.  Since  a^  =  t  +  2,  all 
4-lines  and  5-lines,  if  any,  pass  through  P.  There  are  no  3-lines.  Thus,  each  of  the 
points  X  £  g\S  is  either  of  type  (2,2,2,2,^  -  1)  or  (2,2,2,i),  respectively.  Thus, 
P  lies  on  at  least  four  2-lines,  a  contradiction  of  Claim  5.8.  Thus,  point  A  lies  on  n 
secants  of  strength  2,  a  contradiction  of  Claim  5.2.  Thus,  aQ  ^  t  -\-  2,  so  qq  —  t. 

Point  A  lies  only  on  secants  g  ^  l^  o{  strength  2,  4,  <  —  1  or  t.  Assume  the 
existence  of  a  Mine  g  through  A.  Since  05  >  5,  02  =  03  =  a4  =  4.  Since 

4(i  +  2)  +  (/  -  5)t  +  3  X  4  +  2  =  ^2  _  f  ^  22  <  ^2  ^  ^  ^  5^ 

there  are  at  least  five  [t  +  2)-lines  through  P.  Thus,  all  4-lines  pass  through  P 
and  each  point  A^  G  5'  \  <S  is  of  type  (2,2, 2,  i).  Hence,  P  lies  on  four  2-lines,  a 
contradiction  of  Claim  5.8. 

Assume  the  existence  of  a  (i  -  l)-line  g  through  A.  Then  05  =  5  and  ,  as  is 
easily  shown,  there  are  at  least  five  {i  +  2)-lines  through  P.  Thus,  all  4-lines  pass 
through  P.  Since  ag  =  t,  all  5-lines  also  pass  through  P.  Hence,  each  of  the  points 
X  e  g\S  \soi  type  (2, 2, 2, 2,  i  -  1).  Hence,  P  lies  on  five  2-lines,  a  contradiction 
of  Claim  5.8. 
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Assume  the  existence  of  a  4-line  g  through  A.   Then  there  are  at  most  three 
{t  +  2)-lines  through  P.  A  computation  of  F(P)  shows  that  04  >  6.  Let  R  £  S\l 
be  such  that  PR  —  l^-  Since  Q4  >  6, 


^2  +  i  4-  5  <  F{R)  <  (a2  -  1)(^  +  2)  -f  (^  +  2  -  Q2)4  +  03  +  2  = 


=  a2{t  -  2)  +  3^  +  8  +  03, 

a  contradiction  since  02  <  6.  Thus,  A  Hes  on  n  secants  of  strength  2,  a  contradiction 
of  Claim  5.2. 

Therefore,  02  >  7. 

Therefore,  there  are  no  secajits  of  strength  3,  4,  5  or  6. 
Proof  of  Theorem  5.1: 

Let  P  e  5  \  /  be  of  type  a.  Then  ai  =  2  and  02  >  7.  Let  A  €  5  n  /  be  such 
that  PA  =  l\.  Claim  5.6  and  02  >  7  imply  that  A  lies  on  n  secants  of  strength  2,  a 
contradiction  of  Claim  5.2. 

Q.E.D. 
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CHAPTER  6 
SMALL  BLOCKING  SETS  OF  HERMITIAN  DESIGNS,  PART  I        ^ 

Motivation  for  the  next  two  chapters  began  with  a  paper  by  D.  Jungnickel 

[15].    In  his  work  Jungnickel  introduces  the  idea  of  a  self  blocking  block  design. 

Given  any  block  design  S  that  admits  blocking  sets,  form  the  collection  C{E)  of  all 

committees  of  S.  (A  blocking  set  of  minimum  cardinality  is  called  a  committee.)  If 

„  C{I!)  is  itself  a  block  design,  where  the  points  of  C{E)  are  the  points  of  E  and  the 

.       ^..blocks  of  C{E)  are  the  committees  of  U,  then  E  is  said  to  be  self  blocking  when  the 

I?  '  ■■■ 

committees  of  the  block  design  C{I!)  are  the  blocks  of  E.  That  is,  S  is  self-blocking 

f^OO  .      iiC{e{S))  =  S.  •.  ..  ■     .        7 

,^M  f  .  Let  9  be  a  prime  power,  K  =  GF{q)  the  finite  field  of  q  elements  and  V  a 

'''' ''  .'  \  •'■' 

"'      '  3-dimensional  vector  space  over  A'.  One  can  form  a  finite  projective  plane  77  in  the 

following  manner:  Let  the  1-dimensional  subspaces  of  V  be  the  points  of  77  and  the 

2-dimensional  subspaces  of  V  be  the  lines  of  77.    As  is  well  known,  77  is  of  order 

q,  is  denoted  by  PG{2,  q)  and  is  called  the  Desarguesian  projective  plane  of  order 

:  q.  The  points  of  77  =  PG(2,  q)  can  be  represented  by  homogeneous  triples  (x,  y,  z); 

that  is,  {x,  ?/,  z)  can  be  thought  of  as  a  1  x  3  matrix  where  {x,  y,  z)  =  {kx,  ky,  kz)  for 

^  all  non-zero  k  ^  K  and  x,  y  and  z  are  not  simultaneously  zero.  The  lines  of  77  can 

be  represented  by  the  transpose  (a,  6,  c)'  of  a  homogeneous  triple.  Then  the  point 
P  =  {x,  y,  z)  Hes  on  Hne  /  =  (a,  6,  c)'  if  and  only  if  ax  +  by  +  cz  ^  0;  that  is,  the 

•i     :  "dot  product"  is  zero.  [12,  Chapter  II] 
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In  Jungnickel's  paper  [15]  it  is  shown  that  for  q  a  prime  power,  the  projective 
planes  77  =  PG{2,  q^)  are  self-blocking;  the  committees  of  77  are  its  Baer  subplanes. 
Inside  of  77  are  substructures  called  Hermitian  unitals  which  are  block  designs  and, 
though  not  committees,  are  blocking  sets.  The  collection  of  all  Hermitian  unitals 
forms  a  block  design,  call  it  S.  The  original  motivating  question  for  Chapters  6  and 
7  was  for  which  values  of  q,  if  any,  are  the  committees  of  S  the  lines  of  the  plane. 
In  order  to  address  that  question  we  will  need  the  following  definitions. 

A  coUineation  a  of  the  plane  77  =  PG{2,  q),  q  &  prime  power,  is  a  map  of  the 
set  of  points  of  77  onto  itself  such  that  point  P  lies  on  line  /  if  and  only  if  point  ck{P) 
lies  on  line  Q;(/);  that  is  ,  a  preserves  incidence.  (Here,  q(/)  denotes  the  set  of  points 
<^{Q)'>  Q  a  point  on  /.  It  is  easily  verified  that  q(/)  is  a  line  of  77.)  Denote  by  Autll 
the  group  of  all  collineations  of  77.  The  projective  subgroup  PGL{3,q)  of  Autll  is 
the  set  of  all  collineations  that  can  be  represented  by  non-singular  3x3  matrices 
.  A  with  entries  from  the  Galois  field  GF{q).  That  is,  if  P  =  {x,y,z)  is  a  point  of 
77,  then  the  coUineation  a  represented  by  A  is  defined  by  a{P)  =  {x,y,z)A.  (It 
is  easy  to  convince  oneself  that  for  non-zero  k  E  K,  kA  and  A  represent  the  same 
coUineation.)  [12,  Chapter  II] 

For  positive  integer  n,  a  uniial  is  a  2-(n^  -|-  l,n  -f  1, 1)  block  design.  For  odd 
prime  power  q,  set  77  =  PG(2^q^).  The  plane  77  possesses  sub-structures  which  are 
2-{q^  +  1,9+1,1)  block  designs;  that  is,  there  are  unitals  inside  77.  Let  U  represent 
a  unital  of  77.  Each  line  of  77  is  either  tangent  to  U,  intersecting  with  U  in  exactly 
one  point,  or  is  a  secant  intersecting  with  U  in  exactly  9  + 1  points  [13,  Chapter  6.3]. 
Thus,  every  unital  of  77  is  a  blocking  set  of  77.  Denote  by  U{q)  the  (non-empty) 
set  of  all  unitals  of  77  =  PG{2,  q^),  q  an  odd  prime  power.  The  plane  77  admits  the 
doubly  transitive  automorphism  group  G  =  PGL{3,q^),  and  G  preserves  unitals, 
^.  that  is,  elements  of  G  map  unitals  to  unitals.    Thus,  U{q)  is  itself  a  block  design 


f>n. 
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where  its  points  are  the  points  of  11  and  its  blocks  are  the  unitals  of  77.  Call  U{q) 
the  unitals  design  of  II.  [12,  Theorem  2.49] 

A  correlation  a  of  a  (finite)  projective  plane  77  is  a  map  of  the  set  of  points  of 
77  onto  the  set  of  lines  of  77,  and  vice  versa,  such  that  point  P  lies  on  line  /  if  and 
only  if  point  q(/)  lies  on  line  a{P)-  A  polarity  a  is  a  correlation  of  order  2;  that  is, 
a    is  the  identity  collineation.  [12,  Chapter  II. 6] 

Let  77  =  PG{2,q  ),  q  an  odd  prime  power.  A  unitary  polarity  a  of  77  is 
a  polarity  that  can  be  represented  by  a  3  x  3  non-singular  Hermitian  matrix  77 
with  entries  from  F  =  GF(q^)  in  the  following  manner.  (The  matrix  77  =  (/^jj), 
hij  e  F,  is  Hermitian  if  and  only  if  hij  =  h^--.  That  is,  77  =  (H^y.)  The  point 
P  =  (a-,?/,  2)  is  sent  by  a  to  the  line  77(x^,?/^,2^)'  and  the  line  /  =  {a,b,cY  is  sent 
to  the  point  (a^,  6^,  c'^)II~'^ .  Point  P  =  {x,  y,  z)  of  77  is  said  to  be  an  absolute  point 
of  a  if  and  only  if  P  lies  on  line  a{P);  that  is,  if  and  only  if  (x,  y,  z)H{x^,  t/^,  z'^Y  = 
0.  Similarly,  line  /  =  (a,6,  c)*  is  said  to  be  an  absolute  line  of  a  if  and  only  if 
(a^,  6',  c^)H~'-{a,  b,  c)  =  0.  The  absolute  points  and  non-absolute  lines  of  a  unitary 
polarity  form  a  unital  U,  a  2-{q^  +  l,q  +  1,1)  block  design.  (The  absolute  Hues  of 
a  unitary  polarity  a  are  called  tangents,  because  they  intersect  with  U  in  exactly 
one  point.)  Call  such  a  unital  a  Hermitian  unital  and  denote  by  H{q)  the  set  of 
all  Hermitian  unitals  of  77.  Since  the  projective  group  G  —  PGL{3,q^)  preserves 
(Hermitian)  unitals  and  its  unitary  subgroup,  the  subgroup  of  G  that  fixes  some 
Hermitian  unital  [/,  has  order  {q^  +  l)q^{q'^  -  1),  it  is  routine  to  verify  that  H{q) 
is  a  block  design  with  parameters  v  —  q^  +  q"^  +  1,  k  =  q^  +  1  and  A  =  q^{q^  ~  !)• 
Call  H{q)  the  Hermitian  design  of  77.  [12,  Chapter  II. 8] 

For  the  remainder  of  this  chapter,  let  q  denote  an  odd  prime  power.  Then  77 
will  denote  PG{2,q^)  and  C  will  denote  a  committee  of  H{q).    Also,  let  F  be  the 
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Galois  field  GF{q^)  and  K  the  Galois  field  GF(9).   For  real  number  r,  denote  the 
smallest  integer  greater  than  or  equal  to  r  by  [?•] . 

In  Chapter  7  it  is  shown  that  for  g  =  3  the  committees  of  the  Hermitian  design 
H{q)  are  the  lines  of  11;  that  is,  C{H{3))=n.  Initially  it  was  hoped  to  extend 
this  result  and  show  that  C{H{q))=n  for  all  values  of  q.  No  progress  was  made  in 
this  direction.  After  contacted  by  my  advisor  D.  Drake,  A.  Blokhuis  demonstrated 
that  this  extension  was  unattainable.  [4]  (An  outline  of  Blokhuis'  argument  will  be 
given  later  in  this  chapter.)  So,  are  there  any  values  of  q  other  than  3  for  which 
C{H{q))=II7  For  which  values  of  q  is  it  true  that  C{H{q))  is  not  equal  to  77?  In 
attempting  to  answer  these  questions,  a  lower  and  upper  bound  are  found  on  the 
cardinality  of  a  committee  C  of  H{q). 

The  following  definitions  and  Lemmas  6.1  through  6.5  will  be  needed  to  es- 
tablish a  lower  bound  on  the  cardinality  of  C  and  to  show  in  Chapter  7  that 
C(/f(3))  =PG(2,9). 

Let  V  be  a  vector  space  over  K—GY{q)  of  dimension  2d.  A  spread  of  V  is  a 
set  of  9^  +  1  d-dimensional  subspaces  Vi, ...,  V^d+i  of  V  such  that  ViOVj  =  {0}  for 
i  7^  j.  [12,  Exercise  7.7]  The  field  F=G¥{q'^)  is  a  2-dimensional  vector  space  over 
K.  Since  there  are  exactly  q -\-  I  1-dimensional  subspaces  of  F  over  K,  there  is  a 
unique  spread  Si  of  F  over  K. 

Let  I[a,  b]  denote  the  set  [x  £  F  \  {ax^  +  a.-r  +  6  =  0,  6  G  A'  and  {i^  a  ^  F). 

Lemma  6.1.  The  collection  E\  :=  {  L[a,Oj  \  a  e  F,a  ^0  }  is  a  spread  of  F  over 
K. 

Proof:  Since  {x  -I-  yf  =  x"?  +  y'l  for  all  x,y  e  F,  and  since  L[a,0]  ^  F,  L[a,0] 
is  a  1-dimensional  subspace  of  F  over  K.  The  polynomial  X^  +  X  has  q  -  1  non- 
zero roots  in  F.    If  r  is  one  such  root,  then  given  any  non-zero  c  €  F,  one  has 


Ml.    \-< 


k 


-50- 
c  €  L[rc     ,0].   Clearly,  0  G  L[a,0]  for  all  non-zero  a  ^  F.  Thus,  all  vectors  c  ^  F 
lie  in  some  L[a,0].  As  1 -dimensional  subspaces  are  either  equal  or  intersect  only  at 
0,  Si  is  a  spread  of  F. 

Q.E.D. 

The  Desarguesian  affine  plane  of  order  q  can  be  represented  as  the  collection  of 
cosets  of  the  (unique)  spread  X'l  of  F  over  K.  Henceforth,  S  will  denote  the  affine 
plane  of  order  q  formed  from  the  cosets  of  Sj. 

Lemma  6.2.  Every  set  L[a,b]  is  a  coset  of  the  subspace  L[a,0]  and,  hence,  a  line  of 
the  affine  plane  S,  and;  every  coset  of  L[a,0]  is  of  the  form  L[a,b].  Further,  lines 
L[a,b]  and  L[c,d]  are  parallel  if  and  only  if  ac  ^K;  in  particular,  L[a,Oj=L[c,0] 
if  and  only  if  ac      ^K. 

Proof:  For  any  non-zero  a  E  F,  the  mapping  fa  from  F  into  K  defined  by  fai^")  = 
(ax)^  -\-  ax  is  linear  and  onto.  Thus,  there  exists  c  E  F  such  that  {ac)'^  -\-  ac  =  —b. 
(Remember,  b  €.  K.)  For  x  G  L[a,0],  one  has  {a{x  +  c))'  -|-  a{x  +  c)  +  b=  (ax)^  + 
ax  +  {ac)i  +  ac+b^O  +  0  =  0.  Thus,  c  +  L[a,0]  C  L[a,b].  If  x  G  L[a,b], 
then  {a{x  -  c))^  -|-  a{x  -  c)  =  (ax)?  +  ax  -  {ac^  -  ac  =  -b  -  (-6)  =  0.  Thus, 
{x  —  c)  £  L[a,  0],  or  L[a,  b]  C  c  +  L[a,  0].  Hence,  L[a,  b]  =  c  +  L[a,  0],  or  Z[a,  b]  is  a 
coset  of  i[a,  0].  li  d  +  L[a,  0]  is  a.  coset  of  L[a,  0],  then  it  is  straightforward  to  check 
that  d  +  L[a,  0]  =  L[a,  6],  where  —b  —  (ad)'^  +  ad. 

For  all  non-zero  a,  the  line  L[a,0]  contains  the  point  0.  The  line  £[a,6]  is 
parallel  to  the  line  L[a,0]  for  all  b.  Thus,  L[a,b]  is  parallel  to  L[c,d]  if  and  only  if 
L[a,0]  =  L[c,0].  Assume  ac-^  G  K.  Then,  {ac-^)1  =  ac'^.  Thus,  (ex)'' +  ex  =  0  if 
and  only  if  ac~^{{cx)'i  +  ex)  =  0  if  and  only  if  {ax)^  +  ax  =  0.  So,  L[a,  0]  =  L[c,  0]. 
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Assume  L[a,0]  =  L[c,0].   If  0  7^  x  G  //[c,0],  then  l[c,0]  =  {  ax  \  a  e  A'}.   It  is 
straightforward  to  verify  that  ac"  x  €  i/[c, 0],  so  ac~    €  K. 

Q.E.D. 

For  c  and  e  elements  of  F,  denote  by  i7[c,  e]  the  Hermitian  unital  represented 
■  by  the  following  matrix. 

/O  0  c    \ 

A=       0  I  e 

\c<l  el  e«+V 
Since  A  is  non-singular,  c  is  non-zero. 

Lemma  6.3.  The  point  (r,s,  1)  of  the  plane  IJ  is  in  H[c,eJ  if  and  only  if  c  is  on  the 
line  L  :—  L[r,f{e^s)J,  where  f{e,s)  :=  (e  +  s^)^"*"  ;  line  L  contains  the  point  0  if 
and  only  if  e  =  —s^.  ' 

Proof:  The  point  (r,  5, 1)  is  in  H[c,  e]  if  and  only  if  0  =  {crY-ircr+e'i'^^  +  (es)'  + 
\l  es  -f  s9+l=  {crY  -f  cr  +  (e  +  s^f^'^  if  and  only  if  c  eL[r,  (e  +  59)9+1].  ^ 

Clearly,  L  contains  the  point  0  if  and  only  if  /(e,  s)  =  0,  if  and  only  if  e  =  — s^. 

Q.E.D. 

■       Henceforth,  let  /(e,s)  :=  (e  -|-  59)9+^ 

Lemma  6.4.    The  lines  (0,0,1)'   and  (1,0,0)'   of  n  are  tangent  to  H[c,e]  at  the 
points  (1,0,0)  anc?  (0,  — e',  1),  respectively. 

.  Proof:  If  the  matrix  A  represents  //[c,  e],  then  the  proof  is  simply  a  matter  of 
matrix  multiplication  once  A~  has  been  determined.  Note  that  ar^+l  +  e^x^  -{-ex  + 
e^+l  equals  (a; -F  6)9+1. 

Q.E.D. 


t:-. 
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j %'  Lemma  6.5.  [I4,  Theorem  V,  p. 257]  Let  V  he  a  vector  space  of  dimension  n  over 

'..'  a  finite  field  K  with  q  elements.    Then  any  covering  of  the  non-zero  elements  of  V 

:    "  with  hyperplanes  not  containing  zero  must  consist  of  at  least  n{q  —  1)  hyperplanes. 

■  ,-'.     .    '  We  are  now  in  a  position  to  establish  a  lower  bound  on  the  cardinality  of  a 

committee  C  of  iy(^).  ■,    '  .  ■;. 

Proposition  6.6.  \C\>2q  +  2  for  q>Z. 

,"  '  Proof:   Assume,  by  way  of  contradiction,  that  |C|  <  2^+1.  Choose  distinct  lines  5^ 

- -^   .  and  A  from //that  maximize  |C  0(51  U/i)  I .  Thus,  |Cn(flfU/i)|  >  4.  Since  2g  + 1  <  5^^ 

■•  there  are  distinct  points  P  €  <7  and  Teh  not  in  C  so  that  the  line  /  =  PT  has  empty 

.  v    intersection  with  C.  Coordinatize  77  so  that  P  =  (1,0,0),  Q  =  g  0  h  =  (0, 1,0)  and 

T  =  (0,0, 1).  Denote  the  i  points  mC\{gUh)  by  Rj  =  {rj,sj,  1),  1  <  j  <  i  <  2q-3. 

V  Note  that  for  all  j,  the  elements  rj  and  sj  are  non-zero.   Lemma  6.4  implies  that 

vi  for  every  c  in  F,  the  lines  g  and  h  are  tangent  to  the  unital  H[c,0]  at  the  points  P 

and  T,  respectively.   Since  Sj  ^  0  for  all  j.  Lemma  6.3  impHes  that  none  of  the  j 

Hnes  L[rj,  /(O, Sj)]  contains  the  element  0  of  F.  Thus,  by  Lemma  6.5,  the  i  <2q-3 

lines  L[rj,  f(0,Sj)]  do  not  cover  the  non-zero  elements  of  F.  Hence,  there  exists  a 

non-zero  element  c  in  F  such  that  the  unital  H[c,0]  has  empty  intersection  with  C. 

^       "  This  contradicts  the  fact  that  C  is  a  blocking  set  of  H{g). 

Q.E.D. 

There  will  now  be  presented  three  arguments  for  upper  bounds  on  the  cardinal- 

;  4  w  ity  of  C.  The  bounds  will  be  successively  lower.  The  last  argument  is  independent  of 

f^  j>\  Hu   J   the  first  two.  The  first  argument  is  an  outline  of  the  Blokhuis'  argument  mentioned 

earlier. 
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Lemma  6.7.  Consider  four  points  in  standard  position  and  the  six  lines  joining 
them.  (That  is,  there  are  four  distinct  points,  no  three  collinear.)  Then  these  six 
lines  cannot  all  be  tangents  of  the  same  Hermitian  unital  U.  '  .. 

Proof:  Label  the  four  points  as  (1,0,0),  (0,1,0),  (0,0,1)  and  (1,1,1).  This  com- 
pletely determines  the  representations  of  the  six  lines.    If  U  is  represented  by  the 
■.-■  Hermitian  matrix  A  and  /  =  (a,  b,  c)'  is  any  one  of  these  six  lines,  then  /  is  tangent 

to  U  if  and  only  if  {a^,b'l,c^)A~^{a,b,cY  =  0.    Simple  matrix  computations  will 

i-.. 

^  show  that  the  six  lines  can  not  all  be  tangents. 

^  ifh  fv  ,      •  .r.     —  ^-  Q.E.D. 

«")  » *  <i'^    ■    ;      As  is  well  known,  a  Baer  subplane  F  of  iJ  intersects  with  each  line  I  oi  11  either 
in  9  +  1  points  or  in  exactly  one  point. [12,  Theorem  3.7]  If  V  intersects  with  /  in 
i*^  I  : :  '    ,."    9+1  points,  then  F  fl  /  is  called  a  Baer  subline  of  /.[16,  Definition  1] 


Lemma  6.8.  [15,  Lemma  2]  The  lines  of  11  that  intersect  with  a  Hermitian  unital 
in  q-{-\  points  do  so  in  a  Baer  subline. 

Let  /  be  an  incidence  structure  and  P  a  point  of  /.  The  internal  structure  Ip 
of  /  is  defined  as  the  set  of  points  of  /  minus  P  and  the  blocks  of  /  that  contain  P, 
where  the  incidence  relation  of  Ip  is  that  of  /. 

A  Z-{q  +1,9  +  1,1)  design  is  called  an  inversive  plane  of  order  q.  Denote  this 
design  by  A{q).  The  blocks  of  such  designs  are  called  circles.  An  inversive  plane 
can  be  characterized  as  those  (finite)  incidence  structures  I  such  that  the  internal 
structure  Ip  is  an  afhne  plane  for  every  point  P  in  /.[lO,  Chapter  6.1] 

Lemma  6.9.   [7,  Lemma  3.1]  The  Baer  sublines  of  a  line  I  of  11  form  an  inversive 
plane. 
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Blokhuis  then  made  the  following  count. 

Let  A{q)  be  the  inversive  plane  formed  from  the  Baer  sublines  of  line  /  of  11. 
Let  n  be  any  positive  integer  and  T  any  collection  of  n  circles  of  A{q).  In  two  ways 
count  the  ordered  pair  (T,  d),  where  d  represents  a  circle  of  A{q)  that  has  disjoint 
intersection  with  every  circle  of  T.  It  is  straightforward  to  show,  see  [10,  Chapter 
6.1],  that  A{q)  contains  exactly  q   +q  circles  and  each  circle  is  disjoint  from  exactly 

^ ^ — -  circles.    If  a  represents  the  average  number  of  circles  having  disjoint 

intersection  with  every  circle  in  T,  then  one  gets  the  following. 


t  ..  '   ■     ■  .      .  "  =  W    +9) 


Clearly,  a  <  {q^  +  9)2"".    That  is,  if  n  >  log2(g^  +  q),  then  a  <  1.    Hence, 
there  exists  a  hitting  set  of  A{q)  with  at  most  ^  :—  [q  +  l)([log2(9^  +  qjl)  points. 
: '  Lemma  6.7  now  implies  that  there  exists  a  blocking  set  of  H{q)  that  contains  at 

most  6/?  points.  Thus,  6/3  is  an  upper  bound  on  the  cardinality  of  C.  Since  6/3  is 
approximately  18q\og2q.,  and  since  it  is  clear  that  18q\og2{q)  <  q"^  +  I  for  large 
enough  q,  for  at  least  these  large  enough  values  of  q,  C{H{q))  ^  11. 

This  completes  the  outline  of  Blokhuis'  argument.  The  second  argument  con- 
sists of  two  minor  improvements  to  Blokhuis'  argument. 

Lemma  6.10.  Given  that  6  is  a  primitive  root  of  F  =  GF{q^),  the  four  concurrent 
lines  (1,0,  0)^  (0,1,0)',  (1,1,0)'  and  (^,1,0)'  can  not  all  be  tangent  to  the  same 
Hermitian  unital  U. 

Proof:  Let  U  be  represented  by  the  Hermitian  matrix  A.  The  inverse  A~^  oi  A  is 
also  Hermitian.  Set  A~^  =  (cjj).  Assume  by  way  of  contradiction  that  the  four  lines 
are  tangent  to  U.   Simple  computations  show  that  a\i  =  0,  a22  =  0,  ai2  =  —021 
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-  <,..'   and  a2i{S  —  S^)  =  0.  If  021  =  0,  then  A~^  is  singular.  If  ^  —  ^^  =  0,  then  8  is  not 
primitive.  In  either  case  there  is  a  contradiction. 

Q.E.D. 

For  any  line  /  of  77,  let  A(g)  be  the  inversive  plane  formed  from  the  Baer  sublines 
of  /.  Call  any  set  of  g  +  1  distinct  points  of  A{q)  a  pseudo  —  circle.  Let  n  be  positive 
integer  and  T  be  a  collection  of  n  pseudo— circles.  In  two  ways  count  (T,  rf),  where 
d  represents  a  circle  having  disjoint  intersection  with  each  of  the  pseudo— circles  of 
T.  If  Q  represents  the  average  number  of  circles  having  disjoint  intersection  with 
every  pseudo-circle  of  T,  then  the  following  is  true. 


(  1  -1\\n 
a  =  {q    +q)  X  —^ 


ii'^tDr 


Define  7?  as  follows. 


yq+i) 

Then  there  exists  a  hitting  set  of  A{q)  containing  at  most  e  :=  {q  +  l)n  +  [a\ 
points.  (Here,  [a\  denotes  the  greatest  integer  less  than  or  equal  to  a.)  Lemma  6.10 
now  implies  that  there  exists  a  blocking  set  of  H{q)  containing  at  most  4e  points. 
Thus,  4e  is  an  upper  bound  on  the  cardinality  of  C.  It  is  easily  seen  that  4e  <  6/5, 
so  that  this  is  a  smaller  upper  bound. 

If  one  chooses  integer  n  =  [- log/j(g^  +  q)],  then  one  has  a  <  L  It  is  now 
straightforward  to  verify  that  4:{{q  +  l){\-  \ogfi{q^  +  q)])  <  q"^ +  1  ioT  q  >  47.  Thus, 
C{H{q))  can  not  equal  77  for  9  >  47.  In  fact,  by  carefully  choosing  n,  it  can  be 
shown  that  C{H(q))  can  not  equal  77  for  9  >  25. 

This  completes  the  second  argument. 


k 
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The  third  and  sharpest  argument  begins  with  another  personal  communication 
from  A.  Blokhuis.  In  his  communication  Blokhuis  credits  T.  Szonyi  for  pointing  out 
the  survey  paper  by  Z.  Furedi  from  which  the  following  lemma  by  L.  Lovasz  was        ■     .    ,  ■ 
taken.  [11] 

Lemma  6.11.  [11,  Corollary  6.29]  Let  G  he  a  hypergraph  and  denote  its  maximum  '     ;. 

degree  byr.  Ifr  represents  the  covering  number  of  G  and  t*  represents  the  fractional 
covering  number  of  G,  then  r  <  (1  +  ^  +  ...  +  ^)t*  <  (1  +  log{r))T* . 

A  hypergraph  G  is  just  an  incidence  structure  where  the  points  are  called 
vertices  and  the  blocks  are  called  edges.  The  hypergraph  to  which  this  lemma  will       .  •  ■ 

be  applied  is  the  design  H{q).  The  number  r  equals  the  maximum  degree  of  a  vertex 
(point)  in  G\  that  is,  if  r{p)  denotes  the  number  of  edges  (blocks)  passing  through 
.  vertex  (point)  p,  then  r  :=  max  r(p),  the  maximum  taken  over  all  vertices  p  oi  G. 

^^     ._  All  points  of  H{q)  have  the  same  degree.  The  covering  number  r  is  the  minimum  *" 

(_  ^    \  ,    /    ,  cardinality  of  a  hitting  set  of  G.  To  define  r*,  the  fractional  covering  number  of 
G,  start  by  letting  <  represent  any  real  valued  function  defined  on  the  set  of  vertices 
(points)  of  G  such  that  t{p)  >  0  for  all  points  p  in  G  and  the  sum  T,t{p),  taken  over        s         .- 
all  points  in  edge  (block)  E,  is  greater  than  or  equal  to  1  for  all  edges  (blocks)  ^  in  ' 

G".  If  \t\  :=  E<(p),  the  sum  taken  over  all  points  p  in  G,  then  the  fractional  covering 
number  r*  :=  min\t\,  taken  over  all  1 

Proposition  6.12.  \C\  <  [((^^  +  ^2  ^  i)(^3  ^  i)-i)(i  ^  /^^(^^7  _  ^3))^  j^^  ^  >  5_ 

Proof:   Set  j  =  {q^^  +  q"^  +  l){q^  +  1)-1).   Recall  that  the  block  design  H{q)  has 
p&T&metersv  =  q'^  +  q^ +  1,  k^  q^ +  1  and  \  =  q'^iq^ -1).  If isstTAightioTward  to 
verify  that  each  point  has  degree  r  -  q^  -  q^.  Define  the  constant  function  t  on  the 
".'        ,  V  points  of  H(q)  by  t{p)  =  ^,  where  p  is  a  point  of  H{q).  Then  r*  <  |f  |  =  |  =  7. 


;,.,► 
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By  Lemma  6.11,  there  is  a  hitting  set  S  of  II{q)  with  at  most  S  :=  [7(1  +  logr)] 
points.  Since  S  <  q   +  I  iov  q  >  5,  S  is  actually  a  blocking  set  of  H{q)  for  q  >  5. 

Q.E.D. 

It  is  easily  verified  that  S  <  q'^  +  1  for  q  >  25.  It  is  just  as  easy  to  verify  that 
for  q  =  23,  [(1  +  5  +  •••  +  f  )7l  <  23^  +  1.  Hence,  by  Lemma  6.11,  there  are  blocking 
sets  of  the  block  design  H{q)  with  fewer  than  q  +  I  points  for  q  >  23.  Thus,  for 
q>23,CiH{q))^n.  .        . 


:  ->  i*.    ......  "  ,     .      ■ 


r- 


'/ 


CHAPTER  7 

SMALL  BLOCKING  SETS  OF  HERMITIAN  DESIGNS,  PART  II 

In  Chapter  6  it  was  shown  that  C{H{q))  ^  PG{2,  q^)  for  q  an  odd  prime  power 
greater  than  or  equal  to  23.  In  this  chapter  we  prove  the  following. 


Theorem  7.1.  C(//(3))  =  PG(2,9).  y 

•  • ,  .        ..      The  notation  and  terminology  employed  in  Chapter  6  will  cdso  be  used  here. 
Define  F:=GF{9)  as  the  polynomial  ring  GF{3)[X]  modulo  the  ideal  generated 
by  the  irreducible  polynomial  A'^  +  1.  The  polynomial  A'  +  1  is  a  primitive  root  of 

i^.  Set  o-  =  a:  +  1. 

V:.  "  Let  C  be  a  committee  of  the  block  design  H{3).    Since  every  line  I  oi  11  = 

PG{2, 9)  intersects  with  every  unital  U  of  77,  and  as  /  does  not  contain  a  unital  U, 
it  is  cleax  that  C  contains  at  most  10  points.  If  C  contained  fewer  than  10  points, 
then  clearly  there  would  exist  a  blocking  set  B  of  77(3)  with  exactly  10  points  such 
that  the  10  points  are  not  linear.  So,  we  will  assume  that  B  is  &  blocking  set  of 
H{3)  with  exactly  10  points,  the  10  points  not  collinear.  It  will  be  shown  that  such 
a  blocking  set  B  can  not  exist.  Hence,  it  will  follow  that  the  committees  of  77(3) 
are  the  lines  of  77. 

Lemma  7.2.   For  any  line  g  of  U,  \gnB\<8. 

Proof:  Assume,  by  way  of  contradiction,  that  l^-  fl  ;B|  =  9.  Let  P  be  the  point  on 
g  not  in  B,  Q  any  point  on  g  in  B  and  T  the  point  in  B  not  on  g.    Coordinatize 
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n  such  that  P  =  (1,0,0),  Q  =  (0,1,0)  and  T  =  (0,0,1).  Then  for  any  0  ^  e  eF, 
Lemma  6.5  implies  that  the  unital  U[c,  e]  is  disjoint  from  B,  a  contradiction. 

Q.E.D. 

Lemma  7.3.    Given  distinct  lines  g  and  h  of  11 ,  \{g  U  /i)  D  B|  <  5. 

Proof:   Assume,  by  way  of  contradiction,  that  there  are  two  distinct  Hnes  g  and 

t     h  such  that  n  :=  |(^  U  /i)  Pi  B|  >  6,  where  n  is  maximum  in  the  sense  that  n  > 

\{9l  ^  hi)  n  B\  for  any  pair  of  distinct  Hnes  gi  and  hi.   Without  loss  of  generahty 

-'  •  •  " .  assume  \g  f)  B\  >  \hr\B\  and  set  Q  =  g  r\  h. 

V'.     •    '  If  n  =  10,  then  by  Lemma  7.2  one  can  choose  points  P  on  g  and  T  on  h  not 

equal  to  Q  and  not  in  B.   Coordinatize  77  so  that  P  =  (1,0,0),  Q  —  (0,1,0)  and 

r  =  (0,0,1).   By  Lemma  6.4,  any  unital  C/[c,  0]  has  disjoint  intersection  with  H,  a 

contradiction.  Hence,  n  <  9. 

For  1  <  2  <  10  —  n,  denote  by  R^  the  points  in  B\{gU  h). 

Assume  that  n  >  7.  Let  P  be  any  point  on  g  not  in  B.  There  are  9  lines  other 
than  g  passing  through  P.  Since  9>  \hr\B\  +  {10  —  n),  one  can  choose  a  point  T  on 
h  so  that  the  line  /  :=  PT  is  disjoint  from  B.  Coordinatize  77  so  that  P  —  (1,0,0), 
Q  =  (0,1,0),  T  =  (0,0,1)  and  7?,-  =  {ri,Si,l),  1  <  i  <  10  -  n.  Since  none  of  the 
points  Ri  lie  on  the  line  /  =  (0, 1,0)',  not  only  is  rj  non-zero  but  so  is  sj  for  all  i. 
Thus,  none  of  the  lines  Lj  :—  L[ri,f{0,Si)]  of  the  affine  plane  S  contain  the  point 
0.  Since  n  >  7  impHes  that  10-n<3<4,  Lemma  6.5  impHes  that  there  exists  a 
non-zero  c  e  F  not  covered  by  the  lines  Zj.  Thus,  none  of  the  points  Rj  He  in  the 
Hermitian  unital  H[c,  0].  Thus,  by  Lemma  6.4,  H[c,  0]  has  disjoint  intersection  with 
B,  a  contradiction.  Hence,  n  =  6. 

Since  n  =  6  implies  that  l^rfli^l  <  4,  and  since  we  axe  assuming  \hnB\  <  \gr\B\, 
one  can  choose  points  P  on  g  and  T  on  h  not  in  B  and  not  equal  to  Q  such  that 


v:<v  ■ 
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P,  T,  and  i?4  are  collinear;  denote  this  line  by  /.  Since  n  is  maximum  there  is  at 
least  one  i?j  not  on  /;  without  loss  of  generality  assume  i  =  \.  Coordinatize  TI  so 
that  P  =  (1,0,0),  Q  =  (0,1,0),  T  =  (0,0,1)  and  Ri  =  {n^Si,!),  i  =  1,...,4.  Note 
that  si  7^  0  and  S4  =  0.  For  any  given  e  in  F,  represent  the  line  Lfrf, /(e,  Sj)]  by 
Li,  i  =  1,  ...,4,  and  define  Je  =  ii  U  ...  U  Z4. 

By  Lemma  6.3,  for  each  of  the  5  values  of  e  not  equal  to  2s^,  2^2,  2s^  or  0,  the 
point  0  of  S  is  not  contained  in  any  of  the  lines  Lj.  Thus,  for  these  5  values  of  e, 
no  set  of  three  of  these  lines  £{  constitute  a  parallel  class  of  the  afRne  plane  S. 

Assume  that  three  or  more  of  the  lines  Lj  are  in  the  same  parallel  class  A.  Let 
e  be  any  of  the  5  values  not  equal  to  25^,  25^,  2s^  or  0.  Then  the  parallel  lines 
constitute  at  most  two  lines  of  A  since  no  line  Lj  contains  the  point  0.  Thus,  for 
each  of  these  5  values  of  e,  the  set  Je  contains  at  most  7  points  of  S.  Thus,  for  each 
of  these  5  values  of  e,  there  is  a  non-zero  value  c(e)  in  F  so  that  the  unital  U[c(e),  e] 
does  not  contain  any  of  the  four  points  Rj.  As  |hriB|  <  5,  Lemma  6.4  implies 
that  there  is  a  unital  U[c,  e]  which  has  disjoint  intersection  with  B,  a  contradiction. 
Hence,  no  three  of  the  lines  Lj  are  parallel. 

Assume  that  the  four  lines  Lj  are  pairwise  non-parallel.  Again,  let  e  be  any  of 
the  5  values  not  equal  to  2s|,  2^2,  2s^  or  0.  If  for  any  of  these  5  values  of  e  three 
of  the  four  lines  Lj  form  a  triangle,  then  the  set  Je  contains  at  most  7  points  of  S. 
If  for  any  of  these  5  values  of  e  the  4  lines  are  concurrent,  then  since  none  of  the 
lines  Lj  contains  the  point  0  two  of  the  lines  must  be  equal  and,  hence,  Jg  again 
contains  at  most  7  points  of  S.  In  either  case,  for  each  of  these  5  values  of  e  there  is  a 
non-zero  c(e)  in  F  so  that  U[c(e),  e]  contains  none  of  the  points  Rj.  Since  |hnB|  <  5, 
Lemma  6.3  implies  the  existence  of  a  unital  which  has  disjoint  intersection  with  5, 
a  contradiction. 


'/'-^V'' 
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Thus,  two  of  the  lines  Lj  are  parallel  but  no  third  line  is  in  the  same  parallel 

class  as  these  two.  Let  e  =  0.  Since  the  point  0  of  E  is  on  L4  and  no  three  of  the 

lines  Lj  are  parallel,  the  set  Jq  contains  at  most  7  non-zero  points  of  E.  Thus,  there 

is  a  non-zero  c(0)  in  F  such  that  U[c(0),0]  does  not  contain  any  of  the  points  Rj. 

,    By  Lemma  6.4,  U[c(0),0]  has  disjoint  with  B,  a  contradiction. 

Q.E.D. 

Lemma  7.4.    Given  any  line  g  of  U ,  \g  0  B\  <  2. 

Proof:  Assume,  by  way  of  contradiction,  that  l^fli^l  >  3.  By  Lemma  7.3,  \gOB\  = 
3.  Label  the  points  in  B\g  as  Rj,  i  =  1,...,7.  Also  by  Lemma 7.3,  there  are  (2)  =  21 
distinct  lines  RjRj,  i  ^  j.  Thus,  since  21  >  2  x  10,  there  is  a  point  Q6g  such  that 
Q  lies  on  3  of  these  hues  RjRj.  Without  loss  of  generality  assume  that  R2R3,  R4R5 
?.*,,  and  ReR?  are  these  lines.  Again  by  Lemma  7.3,  there  is  an  integer  2  <  i  <  5  so 
that  RiRj  intersects  g  and  ReR?  at  points  P  and  T,  respectively,  not  in  B.  Without 
loss  of  generality  assume  i  =  2.  Coordinatize  77  so  that  P=(1,0,0),  Q=(0, 1,0), 
T=(0, 0, 1),  R5=(l,  1, 1)  and  Ri=(rj,  Sj,  1)  for  i  =  1,...,4.  Then  g=(0, 0, 1)^  and  /  := 
ReR?  =  (1,0, 0)^  Note  that  51  =  0,  52  =  0,  r2  =  rs,  53  /  0,  r4  =  1  and  54  /  0. 
Set  r  =  r2.  For  any  given  e  in  F,  define  L,  :=  L[rj, /(e,  .Sj)]  for  i  =  1,...,4,  L5  := 
L[l,/(e,l)]  and  Je=LiU...UL5.  By  Lemma  6.2,  L4  and  L5  are  parallel,  and  L2  and 
L3  are  parallel. 

Assume  that  r  eK.  Then  by  Lemma  6.2,  the  Hues  L2,  L3,  L4  and  L5  are  in 
the  same  parallel  class  A.  By  Lemma  6.3,  for  the  5  values  of  e  not  equal  to  0,  253, 
2s^  or  2,  the  lines  L2,  L3,  L4  and  L5  do  not  contain  the  point  0  of  E  and,  hence, 
constitute  at  most  2  lines  of  A.  For  these  5  values  of  e,  the  line  Li  also  does  not 
contain  the  point  0  by  Lemma  6.3.  Thus,  for  each  of  these  5  values  of  e,  the  set 
Je  contains  at  most  7  points  of  E.  Hence,  for  each  of  these  5  values  of  e,  there  is  a 
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.  non-zero  c(e)  in  F  so  that  the  unital  U[c(e),  e]  does  not  contain  the  points  Ri,...,R5. 
Since  |/  ft  5|  <  5,  Lemma  6.4  implies  the  existence  of  a  unital  U[c(e),e]  which  has 
disjoint  intersection  with  B,  a  contradiction.  Thus,  r  ^K. 

Assume  ri^K.  As  is  easily  checked,  the  points  a  and  a^  of  the  affine  plane 
S  are  on  the  line  L[1,0].  (Recall  that  cr  is  a  primitive  root  of  F  as  defined  at  the 
beginning  of  this  chapter.)  Let  e  =  0.  Since  r  and  ri  are  not  in  K,  Lemma  6.2 
implies  that  neither  Li  nor  L2  contains  the  point  a  or  a  .  Since  54  7^  0,  neither 
does  L4  nor  L5.  Since  r  ^K,  L3  can  not  contain  both  cr  and  a  .  Thus,  the  set  Jq 
does  not  contain  the  8  non-zero  points  of  S.  Hence,  there  is  a  non-zero  c(0)  in  F 
so  that  the  unital  U[c(0),0]  has  disjoint  intersection  with  B,  a  contradiction.  So, 
ri  €K,  and  since  ri  ^  0  or  1,  must  equal  2.  This  implies  that  Li,  L4  and  L5  are  in 
the  same  parallel  class  A.  If  5^  =  1,  then  Li,  L4  and  L5  constitute  exactly  2  lines 
of  A  and  the  point  0  is  on  Li.  Since  L3  is  not  in  A  and  the  point  0  is  on  L2,  the  set 
Jq  contains  at  most  7  non-zero  elements  of  F.  As  above,  this  implies  the  existence 
of  a  unital  U[c(0),0]  which  has  disjoint  intersection  with  B.  Hence,  5^  =  2. 

To  summarize:  ri  gK,  r  ^K,  5^  =  2,  the  3  lines  Li,  L4  and  L5  are  in  the  same 
parallel  class  A  and  the  2  lines  L2  and  L3  are  in  a  parallel  class  F  distinct  from  A. 

We  now  want  to  show  that  there  exists  3  values  of  e  such  that  for  each  value 
V  the  set  Je  does  not  contain  the  8  non-zero  points  of  S.  This  would  imply  that  for 
these  3  values  of  e  there  exists  three  distinct  non-zero  values  c(e)  in  F  such  that  the 
unitals  U[c(e),e]  do  not  contain  the  points  Ri,...,R5.  As  /\{Q}  contains  at  most  2 
points  of  B,  Lemma  6.4  would  then  imply  the  existence  of  a  unital  U[c(e),  e]  which 
has  disjoint  intersection  with  B,  a  contradiction. 

First,  we  want  to  prove  the  existence  of  7  values  of  e  such  that  the  lines  Li,  L4 
and  L5  constitute  at  most  2  lines  of  A.  For  each  of  the  6  values  of  e  not  equal  to 
2s^,  2  or  0,  none  of  these  3  lines  contain  the  point  0  of  the  affine  plane  E.   Hence, 
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•  for  these  6  values  of  e,  the  3  lines  constitute  at  most  2  lines  of  A.  If  e  =  2,  then 
2e4  =  (e  +  s|)^  and  Li=L4  unless  (2  +  sl)"^  =  2.  If  (2  +  s^)"*  =  2,  then  for  e  =  25^, 
since  si  =  2,  one  has  that  2e''  =  1.  So,  (e  +  l)"*  =  (2^^  +  1)4  =  (^3  ^  2)'*  =  1  and, 
hence,  Li=L5.  Thus,  there  are  7  values  of  e  so  that  Lj,  L4  and  L5  constitute  at 
most  2  lines  of  A.  Let  H  denote  the  set  of  these  7  distinct  values  of  e. 

Second,  we  want  to  prove  the  existence  of  5  values  of  e  so  that  the  lines  L2  and 
.  L3  are  either  equal  or  one  of  them  contains  the  point  0  of  S.  Clearly,  L2  contains 
the  point  0  if  e  =  0  and  L3  contains  the  point  0  if  e  =  253.  Since  e^  =  (e  +  53 )'^ 
for  values  of  e  equal  to  63,  as^  or  cr  s^,  the  lines  L2  and  L3  are  equal  for  these  3 
distinct  values  of  e.  Let  G  denote  the  set  of  these  5  distinct  values  of  e. 
.  '  The  set  HflG  contains  at  least  3  values.  For  each  of  these  values  of  e,  the  set 
Je  contains  at  most  7  non-zero  points  of  S.  Thus,  we  have  proved  Lemma  7.4. 

Q.E.D. 

Therefore,  the  10  points  of  B  constitute  an  oval  of  n=FG{2,9).  The  proof  of 
the  following  lemma  will  therefore  complete  the  proof  of  Theorem  7.1. 

Lemma  7.5.  For  q  an  odd  prime  power,  an  oval  0  of^=PG(2,q^)  is  not  a  blocking 
set  of  H(q). 

Proof:  As  is  well  known,  an  oval  in  ^  can  be  represented  as  a  conic  with  coefficients 
from  F=GF(9^).  [17,  Theorem  1]  It  is  also  well  known  that  all  conies  in  *  are 
projectively  equivalent.  [12,  Theorem  2.36] 

Let  u;  be  a  primitive  root  of  K=GF(g)  and  define  F  as  the  polynomial  ring 
K[T]  modulo  the  ideal  generated  by  T^  —  w.  Let  a  =  aT^  +  6  be  a  primitive  root  of 
F,  a  and  b  in  K. 
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Case  1.  Assume  q  is  congruent  to  3  modulo  4. 

Since  all  conies  are  projectively  equivalent,  represent  0  by  the  equation  X  + 
Y  —aZ  =  0;  that  is,  a  point  P={x,  y,  z)  from  ^  is  also  in  0  if  and  only  if  x  -\-y  — 
az  =  0.  Let  U  be  the  Hermitian  unital  represented  by  the  equation  X^"*"  +Y'^'^  + 
6Z9+1  =  0;  that  is,  point  P=(x,  y,  z)  is  in  U  if  and  only  if  ar^+l  +  j/<?+l  +  i^^+l  =  0. 

Assume  that  point  P=(x,?/,2)  is  in  0nU.  If  2  =  0,  then  x  =  —1  and  x'^'^  = 
—  1.  But,  since  q  is  congruent  to  3  modulo  4,  x  —  —1  implies  x'^'^  =  (x  )  2=1. 
J'  So,  2  =  1.   If  J/  =  0,  then  x    —  a  and  x'^'^    —  —b  imply  cr    2      =1^  contrary  to  a 

being  primitive.  So,  y  7^  0.  Similarly,  x  ^  0. 

Set  x  =  cT  +  d  and  y  =  eT  +  f,  where  c,  d,  e  and  /  are  in  K.  Then  x  +y  =  a 
implies  f/2  +  /2  +  (c^  +  e2)w  =  6,  and  x^+^+y'^+l  =  -bimpliesd^  + p -{c'^  +  e'^)w  = 
—b.  Adding  one  gets  d  +  f  =  0.  As  q  is  congruent  to  3  modulo  4,  c?  =  0  =  /. 
Thus,  X    +  y^  =  a  is  an  element  of  K,  a  contradiction. 

Case  2.  Assume  ^  is  congruent  to  1  modulo  4. 

Represent  0  by  X^  -  F^  _  ^^2  =  q  and  t/  by  A'^+l  +  y^+l  _  fe^^+l  =  0. 
Suppose  that  the  point  P  =  {x,y,z)  belongs  to  the  set  0nU.  If  z  =  0,  then  x^  =  1 

and  x'"*"^  =  —  1,  clearly  impossible.  So,  z  ^  0.  If  y  =  0,  then  x^  —  cr  and  x^+l  =  b 

3L1I 
imply  <T    2     =1,  contrary  to  a  being  primitive.  Thus,  y  ^  0.  Similarly,  x  ^  0.  As 

above,  set  x  =  cT+dand  y  =  eT+f.  Then  x   —y    =  a  implies  (/^  —  /^  +  (c^  —  e^)u;  = 

6,  and  x^+^  +  y9+^  =  b  impHes  d'^  -\-  p  -  {(?  +  e^)iu  =  b.  Subtracting  one  gets  that 

If  =  (^)    is  a  square  in  K,  a  contradiction,  unless  c  =  0  =  /.   If  c  =  0  =  /,  then 

x*^  —  y''  =  cr  is  an  element  of  K,  another  contradiction. 

Q.E.D. 

To  summarize,  in  Chapters  6  and  7  it  has  been  shown  that  C{H{^))  =PG(2,9) 
and  C{H{q))  /PG(2,g2)  for  q  >  23. 
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CHAPTER  8 
FINAL  REMARKS 

As  this  dissertation  does  not  lend  itself  to  a  conclusion  or  comprehensive  sum- 
mary, let  the  author  end  it  by  commenting  upon  possible  future  research  related  to 
the  work  done  here. 

Because  Theorem  4.1  is  true  for  ^  >  9  and  1  <  e  <  2t  —  2,  it  would  be  desirable 
to  have  a  theorem  similar  to  Theorem  5.1  but  with  these  weaker  restrictions  on  t 
and  e.  The  author  believes  that  such  a  theorem  does  exist  and  is  at  present  trying 
to  show  it. 

A.  Blokhuis  and  A.  E.  Brouwer  have  shown  that  if  q  is  odd,  greater  than  7  and 
not  27,  then  any  blocking  set  of  PG{2,q)  has  cardinality  at  least  q  +  (2^)2  -(-1.  [5] 
Is  there  such  a  result  for  all  projective  planes?  As  a  first  step,  one  might  consider 
blocking  sets  of  Redei  t5^pe. 

In  Chapter  6  the  large  difference  between  the  lower  and  upper  bounds  given 
on  the  cardinality  of  a  committee  of  H{q)  is  unpleasant,  but  it  appears  that  closing 
this  gap  is  difficult.  The  author  and  others  have  worked  on  it  with  no  success.  The 
author  has  also  tried  to  find  something  significant  to  say  concerning  the  size  of  a 
committee  in  H{5),  but  also  with  no  success. 
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